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(57) Abstract: The present invention discloses efficient devices, systems, and methods for updating digital information sequences 

that are comprised by software (110a), devices (104a), and data (110c), In addition, these digital information sequences may be 
2J stored and used in various forms, including but not limited > to files, memory locations, and/or embedded storage locations. The 

disclosed invention is thus suitable for updating many types of digital information sequences and in the context of updating software 
^5 comprised of multiple files. Furthermore, the devices, systems, and methods described herein provide a developer skilled in the art 

with an improved ability to generate update information as needed and, additionally, allow users to proceed through a simplified 
^ update path, which is not error-prone, and may be performed more quickly than through the use of existing technologies. 
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SYSTEM AND METHOD FOR UPDATING AND DISTRIBUTING INFORMATION 

Background of the Invention 

Field of the Invention 

The present invention generally relates to information updating systems, 
and more particulariy. to a software system and method for updating information 
which reduces the size of an update and distributes the update In a platfonrt 
independent manner. 

Description of the Related Art 

With the rapid and continuous advancement of software and hardware 
technology, maintenance of existing devices and software components presents 
an ever-increasing challenge. Routine installation of infomnation updates and 
patches has become a recognized necessity to insure that computers, devices, 
and software applications are kept fully functional over their operational lifetimes. 
Unfortunately, for many devices and applications, update management can be a 
cumbersome, time consuming, and error prone process. These problems are 
often exacerbated in portable electronic devices such as cellular phones and 
personal digital assistants due to memory constraints and bandwidth restrictions. 
Furthermore, portable electronic devices often lack the ability to perfomi 
automated update operations in a convenient and reliable manner. As a result, 
there is an ongoing need for improved update processes that can be used in 
conjunction with both hardware and software systems. Furthermore, there is a 
need for an update methodology that reduces the size of the update package to 
help alleviate potential problems that arise due to memory constraints and 
bandwidth limitations. 

Increased sophistication of updateable electronic devices and software 
often necessitates frequent maintenance where updates are made available and 
desirably applied on weekly or monthly basis. During the update process, 
problems often arise when the update is improperly perfonned or interrupted and 
may result in data corruption, loss of pre>gram functionality, or hardware failure. 
This presents developers and consumers alike with significant obstacles to insure 
that available updates are installed in a timely and effective manner. Additionally. 
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developers must dedicate a substantial amount of time and resources to insure 
their users are provided with necessary updates, patches, and new versions of 
existing software and/or hardware components. 

Some of the concerns which the developer must address include the 
substantial amount of resources required to store and provide updates to a large 
customer base, technical support issues related to helping customers properly 
apply the . updates, and the methods by which the updates are distributed to the 
customers in a timely and efficient manner. A further problem exists where a high 
degree of requisite of skill is needed to acquire and install an available update and 
may involve technical skills beyond that of the average customer. Even if a 
customer is able to retrieve the update, he is faced with the problem of insuring its 
proper installation. Improper installation of an update package may result In 
software failure or render the device to which the update is applied inoperative and 
place a further burden on the developer in resolving customer-related update 
problems. With increased dependence on electronio devices having updateable 
components, there is a need for faster and more intuitive updating. capabilities and 
smaller update file sizes to insure that updates can be readily retrieved and 
property installed as necessary or desired. In many instances, the ease, reliability, 
and availability of an update package can significantly affect customer number and 
loyalty and is a distinguishing characteristic for a successful developer or 
merchant. 

Although the importance of a superior updating system is apparent, 
conventional updating solutions typically suffer from a number of drawbacks. 
These problems are particularly, prevalent in portable electronics devices and arise 
from a number of factors related to creation, distribution, and installation of the 
update package. For example, electronic devices such as cellular phones are 
often limited with respect to the available memory or storage space available for 
update processing. The size of the update package must be kept to a minimum In 
order to accommodate the reduced availability of resources on these devices and, 
as a result, the ability to perform significant alterations or modifications of the 
embedded code in these devices may be limited. Furthermore, conventional 
update methods for portable electronic devices which are directed towards 
complete operating system replacement or maintenance require the device to be 
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physically connected by a wired connection to a dedicated apparatus which applies 
the update. Updating in this manner requires specialized hardware and 
necessitates the device to be updated to be returned to the manufacturer or a 
suitable sen/ice location. This is inconvenient for the user and may not be practical 
when the number of devices to be updated is large. 

In devices that support wireless acquisition and installation of update 
packages, problems are frequently encountered due to bandwidth limitations 
needed to distribute available update packages. Furthermore, acquisition of the 
update package by wireless methods may take long periods of time and be subject 
to interruption or data conruption. Even when the update package has been 
acquired, the installation of the update often requires significant technical expertise 
at the user end complicating the proper installation of the update package. During 
this time «ie user may be faced wfth problems associated with unlnstalling a 
previous version of the code to be updated or applying the update in manner that 
will be successful. This can present a further problem as it discourages the user 
from perfomiing update operations for long periods of time or in some cases 
altogether. 

A further problem exists with update management systems that rely on 
publicly accessible sen/ers to provide updates to large number of users. These 
servers often become busy or crowded and reduce the efficiency by which the 
update can be acquired. Additional complexities resulting from update 
requirements arise from shortened product version lifecycles. It is not uncommon 
for new software releases to be available every few months (or even weeks, in the 
case of 'bug fixes' and intra-verslon updates). This places increased demands on 
developer resources required to maintain the update services and results In 
developers expending added resources for existing software maintenance 
potentially shifting their focus from developing new product capabilities to 
supporting and updating older versions. From a business perspective software 
updating is generally recognized as a non-revenue producing activity and may 
consume an inordinate percentage of developer resources. Therefore there is an 
ongoing need to reduce the time, resources, and personnel needed to service 
existing software while at tiie same time insuring the customers are presented with 
the most up-to-date software versions. 
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Attempts to make updates faster and more intuitive have led to the 
development of Internally-designed and supported update solutions. A number of 
problems are associated with these solutions which are typically expensive, 
proprietary, and platform-specific. Other methods for update creation use 
commercial software packages designed to create updates or to generate patches 
for software. Both of these methods have inherent problems with flexibility and file 
size. Commercially available software updaters can be expensive and typically 
create updates which have unnecessarily large file sizes. In some Instances, the 
new version or update generated by the updater is actually a full .version of the 
software rather than an actual patch. Because of the problems associated with 
large update file sizes, developers may be hesitant to release frequent patches 
and as a result, pursue longer software development cycles. This may be a 
disservice to the customer due to the limited number of updates, which may be 
released only when there are substantial enough changes and/or improvements to 
warrant the creation and disbursement of large update files. 

From the foregoing, it can be appreciated that there is an ongoing need for 
a convenient and reliable update management system. To this end. there is a need 
for a system which generates and distributes updates that are of reduced size to 
allow for more rapid acquisition. Additionally there is a need for an automated 
process that provides a convenient trouble-free method for installing desired 
updates to both hardware and isoftware systems alike. 

Summarv of the Invention 

The present invention satisfies aforementioned needs for efficient updating 
of digital infonnation sequences that comprise software, devices, and data. 
Further, these digital information sequences may be stored and used in various 
forms, including but not limited to files, memory locations, or embedded storage 
locations. The system and methods described herein provide a developer with an 
improved ability to create update information as needed and additionally allow 
users to proceed through a simplified update path which is not error-prone and can 
be performed more quickly than through the use of existing technologies. 

In one embodiment the invention comprises a system for updating a plurality 
of distributed electronic devices with an updated operating a)de comprising a first 
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plurality of digital information sequences wherein each of the plurality of electronic 
devices include a resident operating code comprising a second plurality of digital 
infomiation sequences that are stored within the electronic device. The system 
further comprises an update generator that compares an image of the first plurality 
of digital Information sequences comprising the updated operating code to an 
image of the second plurality of digital information sequences comprising the 
resident operating code and identifies differences between of the updated 
operating code and the resident operating code and thereafter generates an 
update package comprising an Instruction set which specifies how to generate the 
updated operating code utilizing at least a portion of the second plurality of digital 
information sequences of the resident operating code. The system further 
comprises a distribution system that distributes the update package to the 
electronic devices such that the update package is received by the electronic 
devices and stored therein. The system further comprises a plurality of client 
modules" that are respectively resident on each of the plurality of electronic 
devices, wherein the plurality of client modules access the distribution system and 
receive the update package and wherein the instmctlon set of the update package 
is executed by the client modules so as to generate the updated operating code by 
utilizing a least a portion of the second plurality of digital infomnation sequences 
from the resident operating code. 

In another aspect the invention comprises a system for updating an 
electronic device containing a first plurality of data sequences comprising a first 
code version to a second code version comprising a second plurality of data 
sequences using a update package comprising a plurality of transfomnation 
Instmctions which transfonfn the first code version into the second code version. 
The system further comprises an update generator that performs a version 
comparison between the first code version and the second code version to identify 
pattem differences between the first plurality of data sequences and the second 
plurality of data sequences, wherein the identified pattem differences are encoded 
using the transformation instructions which identify portions of the first plurality of 
data sequences that can be used in the construction of the identified pattem 
differences, and thereafter fonning the update package using the transformation 
instmctions. The system further comprises a distribution system that receives the 
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update package from the update generator and distributes the update package to 
the electronic device. The system further comprises an update agent resWent on 
the electronic device that executes the transfomnation instructions of the update 
package thereby transforming the first code version resident in the electronic 
device into the updated second code version. 

In yet another aspect the invention comprises 'a system for updating a 
plurality of distributed electronic devices with an updated operating code that 
comprises a plurality of data blocks wherein each of the plurality of distributed 
electronic devices include a resident operating code that is stored as plurality of 
data blocks. The systerh further comprises an update generator that compares the 
plurality of data blocks of the resident operating code with the plurality of data 
blocks of the updated operating code and thereby generates an update package 
comprising an instruction set which indicates how to generate the updated 
operating code utilizing at least in part the plurality of data blocks of the resident 
operating code. The system further comprises a distribution system that includes 
the update package and is accessible by each of the plurality of distributed 
electronic devices. The system further comprises a plurality of client modules that 
are respectively resident on each of the plurality of distributed electronic set. 
wherein the plurality of client modules accesses the distribution system so as to be 
able to receive the update package, wherein the instruction set provides 
instructions to the client modules such that the client modules generates at least a 
portion of the plurality of data blocks comprising the updating operating code by 
utilizing the plurality of data blocks comprising the resident operating code. 

In still another aspect the invention comprises a system for updating a 
plurality of distributed electronic devices with an updated operating code that 
comprises a plurality of data blocks wherein each of the plurality of distributed 
electronic devices include a resident operating code that is stored as plurality of 
data blocks. The system further comprises an update generator that compares the 
plurality of data blocks of the resident operating code with the plurality of data 
blocks of the updated operating code and thereby identifies update data blocks 
that are different between the update operating code and the resident operating 
code wherein the update generator generates an update package comprising an 
instmction set which indicates how to transform the resident operating code Into 
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the updated operating code and how to generate the update data blocks utilizing 
at least in part the plurality of data blocks of the resident operating code. The 
system further comprises a distribution system that Includes the update package 
and is accessible by each of the plurality of distributed electronic devices. The 
system further comprises a plurality of client modules that are respectively resident 
on each of the plurality of distributed electronic set, wherein the plurality of client 
modules accesses the distribution system so as to be able to receive the update 
package, wherein the instruction set provides instructions to the client modules 
such that the client modules modifies the resident operating code into the updated 
operating code and wherein the client modules generates at least a portion of the 
update data blocks by utilizing the received instaiction set to perform operations on 
the data blocks of the resident operating code to generate the update data blocks. 

In a further embodiment the invention comprises a method of updating a 
resident operating code stored in a first storage section of an electronic device into 
an updated operating code. The method furttier comprises the step of developing 
an update package comprising a plurality of transformation operations to transfonm 
the resident operating code into the updated operating code. The method further 
comprises the step of transfemng the update package to the electrical device. The 
method further comprises the step of copying a portion of the resident operating 
code into a second storage section. The method further comprises the step of 
updating the portion of the resident operating code stored in the second storage 
section using the transformation operations of the update package to transform the 
resident operating code into updated operating code. The method further 
comprises the step of replacing the portion of resident operating code stored in the 
first storage section with the portton of updated operating code stored in the 
second storage section. The method further comprises the step of repeating steps 
of copying, updating, and replacing noted above until the resident operating code 
has been fully updated to the updated operating code. 

In a still further embodiment the invention comprises an updatable electronic 
device comprising a non-volatile storage section having operating code stored 
therein, a volatile storage section that is adapted to receive an update package 
comprising a plurality of instructions via a communications medium, and a 
controller that implements the instmctions of the update package to update the 
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operating code stored In the non-volatile storage section. In this embodinnent the 
controller is configured to sequentially (i) retrieve original portions of operating 
code from the non-volatile storage section into the volatile storage section and (ii) 
apply the Instructions of the update package to the retrieved portions in the volatile 
storage section to thereby transform the retrieved original operating code portion 
into an updated operating code portion and then (iii) replace the original operating 
code portion with the updated operating code portion. 
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Brief Description of the Drawings 

These and other aspects, advantages, and novel features of the invention will 
become apparent upon reading the following detailed description and upon reference 
to the accompanying drawings. In the drawings, similar elements have similar 
reference numerals. 

Figure 1A is a block diagram illustrating one embodiment of an update 
management and distribution system. 

Figure 1 B is a block diagram illustrating another embodiment of an update 
management and distribution system including an update server array. 

Figure 1C is a block diagram illustrating another embodiment of an update 
management and distribution system including an update server array having an 
update store and an update device server. 

Figure 1D is a block diagram Illustrating another embodiment of an update 
distribution system including an update server array having an update store and a 
plurality of update device servers. : \ » : • 

Figure 2A is a flowchart illustrating one embodiment of an update 
installation process. 

Figure 2B Is a flowchart illustrating another embodiment of an update 
installation process. 

Figure 3 is a flowchart Illustrating one embodiment of an update creation 
process. 

Figure 4 illustrates one embodiment of a hash array. 

Figure 5 is a flowchart Illustrating one embodiment of an instruction set 
generation process. 

Figure 6A illustrates one embodiment of a run length encoding instruction. 

Figure 6B illustrates one embodiment of an existing sequence instruction. 

Figure 6C illustrates one embodiment of a hash instruction. 

Figure 6D illustrates one embodiment of a default instruction. 

Figure 7 illustrates one embodiment of a reconstructed digital information 
sequence. 

Figure 8A illustrates one embodiment of an exemplary memory or storage 
architecture. 
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Figure 8B illustrates one embodiment of a non-volatile memory or storage 

area. 

Figure 9 is a flowchart illustrating one embodiment of a bank-by-bank 
update method. 

Figure 10 illustrates one embodiment of the application of an update 
package using the bank-by-bank update process. 

Figure 11 Is a flowchart illustrating one embodiment of a fault tolerance 
process. 

Figure 12 is a flowchart illustrating one embodiment of a signature creation 
and authentication process. 
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Detailed Description of the Preferred Embodiment 
Reference will now be made to the drawings wherein like numerals refer to 
like parts throughout. Figure 1A illustrates one embodiment of an update 
distribution system 100. The update distribution system 100 includes an update 
generator 102 and a client device 104. In one embodiment, the update generator 
102 receives a first code version 106, such as an old version of a software 
application, and a second code version IGS.-such as a new version of a software 
application. The update generator 102 produces an update package 110 
comprising an instruction set which represents a plurality of operations that are 
desirably used to transform the first original code version 106 into the second 
updated code version. The update package 110 Is then transfenred to a client 
device 104 via a communications medium. Viable, communications media may 
include hardwired media, removable storage media, wireless media, volatile and 
non-volatile memory based media, and the Intemet. Other communicatfons media 
may include by way of example, local area networks (LANs), wide area networks 
(WANs), public Internets, private Internets, a private computer network, a secure 
Intemet, a private network, a public network, a value-added network, interactive 
television networks, wireless data transmission networks, two-way cable networks, 
interactive kiosk networks, and the like. In addition, the client device 104 may 
comprise numerous types of devices capable of receiving and processing the 
update package 110, such as computers, personal digital assistants (PDAs), 
hardwired phones, mobile phones, pagers, electronic peripheral devices, 
appliances, and other such devices capable of being configured to receive the 
update package. 

In one aspect, the instruction set utilizes a conversion process employed by 
the client device 104 to efficiently convert the existing first code version 106 to the 
second code version 108. The instmction set and the implementation of the 
conversion process will be discussed in greater detail herein below. 

At least one method by which the client device 104 may securely and 
reliably obtain the update package 110 from the update generator 102 may occur 
by transfer of information in the form of the update package 110 through at least 
one of the- above-mentioned communications media types. The client device 104 
may further be equipped with the capability to bi-directionally communicate with the 

-11- 



1 1 n^A I 



wo 02/41147 



PCT/USOl/44034 



update generator 102. In one embodiment, the client device 104 transfers identity 
Information, including type, model, and/or make of the device, as well as the 
version of operational software or applications currently in use by the client device 
104. The update generator 102 receives the identity information from the client 
device 104 and subsequently generates the desired update package 110 required 
and/or requested by the client device 104. Alternatively, the update generator 102 
may be equipped with the ability to generate and provide a plurality of update 
packages 110, which reference a plurality of operational software versions or 
applications, prior to receiving the identity information. In this embodiment, the 
update generator 102 may retrieve from memory or storage an archived version of 
the desired update package 110a. In addition, the update generator 102 may 
create a version manffest, which comprises a list of archived update packages 110 
including operational software version information for a wide range of particular 
client devices 104. Once the update package 110 is generated, validated, and 
deemed available, the update generator 102 may function as a server and transfer 
the desired update package 110 to the client device 104 as requested or required. 
It will be appreciated that one or more update packages 110 may be generated 
and archived as updated versions of operational software become available. 
Furthermore, update packages 110 can be prepared for use with hardware update 
systems, such as may be required, for example, to update non-volatile memory 
components or portable electronic devices. One desirable feature of the update 
management system is that It may be readily adapted for use in wireless update 
procedures or over the ^ir (OTA) updating. This method allows updates for 
software or firmware components in devices without hardware changes. The 
updating methods described herein can further be used to update a client device 
including applications, operational functionality, operating system software and the 
like. Furthermore, the updating operations can correct errors or problems with 
existing code resident in the device, add new features or functionality, change or 
modify resident applications, or perfonm other desired update operations In a 
manner that will be described in greater detail herein below. 

In one embodiment, the update generator 102 comprises a single 
computing device or server component which is responsible for both generating 
and distributing update packages 110. The update generator 102 Is equipped to 
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run specialized software to construct the instruction set of the update package 110 
for the client device 104. Moreover, the update generator 102 creates the update 
package 110 by comparing the first code version 106 to the second code version 
108. The update package 110 desirably includes mathematical operations and 
instructions coded into the instruction set which transfonn the first code version 
106 into the second code version 108. A principle feature of the update 
management system is that update packages 110 are generated In such a way so 
as to utilize existing code or information resident on the device. The methods for 
update package generation are specifically designed to analyze the differences 
between the code versions 106, 108 and make use of existing infomnation 
sequences in the device when possible to transform the first code version 106 into 
the second code version 108. This feature is significant in that it significantly 
reduces the size of the update package compared to conventional methods. In 
one aspect, the file size of the update package 1 107 may be reduced by more than 
90 percent with respect to the first code version 106. Advantageously, since the file 
size of the update package 110 is relatively small and compact, the update 
package 110 may be easily transferred and stored in a memory component of the 
client device 104 without significantly altering the memory allocation size and 
bandwidth specifications of the client device 104. In one aspect the update 
generator 102 generates and archives a plurality of update packages 110 for 
distribution to one or more different types of client devices 104. Each client device 
104 may then request transfer of the desired update package 110 which is 
selectively sent by the server. 

Figure IB illustrates another embodiment of an update distribution system 
120. The update distribution system 120 is similar in scope and functionality to the 
update distribution system 100 of Figure 1A except that the update distribution 
system 120 Is illustrated with separate computing components Including an update 
server array 122. The update distribution system 120 includes the update 
generator 102, the update server array 122, and a plurality of client devices 104a, 
104b, 104c. In this particular embodiment, the update generator 102 Is shown to 
generate the plurality of update packages 110a, 110b, 110c and transfer the 
plurality of update packages 110a, 110b, 110c to the update server aray 122. 
Additionally, the update server array 122 subsequently transfers the plurality of 
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update packages 110a, 110b, 110c to the plurality of client devices 104a. 104b, 
104c. 

In one aspect, the update server array 122 comprises one or more 
computing devices, which may be configured to store and archive the plurality of 
update packages 110a. 110b, 110c transfened from the update generator 100. 
Storage components Include, but are not limited to, hard drives, magnetic tape 
drives, random access memory (RAM), read only memory (ROM), and removable 
RAM and/or ROM-based storage media including compact discs, floppy disks, 
magnetic tape. Additionally, the update server an-ay 122 may be equipped with the 
capability to independently and bi-directionally communicate with the plurality of 
client devices 104a. 104b, 104c, wherein the update server array 122 receives 
identity infomiatlon. including, type, model, and make of the device, and verston of 
operational software or firmware currently In use on client devices 104a, 104b. 
104c. In addition, the client devices 104a, 104b, 104c may request update 
packages 110a, 110b. 110c as needed or desired. 

In one aspect, the update server array 122 receives the identity information 
from individual client devices 1043; 104b, 104c along with a request for transfer of 
a. specified update package 110a, 110b, 110c. The update server array 122 
subsequently locates the requested archived update packages and transfers the 
requested update package to the client device. The update sen/er anray 122 may 
further automatically transfer the update package 110 to the client device 104 
without a request from the client device 104. 

Advantageously, the update server array 122 may coordinate the transfer of 
a plurality of update packages 110a, 110b, 110c to the plurality of client devices 
104a. 104b, 104c through at least one of the various above-mentioned 
communication media types for the purpose of increased flexibility and efficiency of 
update distribution. After receiving the identity information from at least one of the 
plurality of client devices 104a, 104b, 104c, the update server array 122 retrieves 
from memory or storage archive the required version of the update packages 1 10a, 
110b. 110c and subsequently transfers the desired update package 110a, 110b, 
110c to the particular client device 104a, 104b, 104c. In one embodiment, the 
update server array 122 may automatically transfer the update packages 110a, 
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1 10b. 110c to the client devices 104a, 104b. 104c without a request from the client 
devices 104a, 104b, 104c* 

Alternatively, the update server array 122 may create a server manifest 
comprising a list of archived update packages 110a, 110b, 110c including 
operational software version infonnation. which pertain to a wide range of 
particular client devices 104a, 104b, 104c depending on the identity, make, and 
model of the client devices 104a, 104b. 104c. Upon recognition of one or more 
client devices 104a, 104b, 104c. the update server array 122 may transfer the 
server manifest to the one or more client devices 104a. 104b. 104c. The one or 
more client devices 104a. 104b. 104c then review the manifest and submit a 
request for the update package 1 10a, 1 10b, 1 10c to be transferred from the update 
server an-ay 122 to the one or more client devices 104a, 104b, 104c making the 
request. 

In another aspect, the update package 110 may be sent from the update 
generator 100 to the update sen/er array 122 through at least one of the above- 
mentioned communications media, which promotes increased availabilrty of the 
update packages 110a, 110b, 110c to the one or more client devices 104a, 104b, 
104c. In one embodiment, the update server anray 122 is a multi-platfonn 
computing device capable of conveniently storing a plurality of update packages 
110a, 110b, 110c for the various client-based devices 104a, 104b, 104c and 
independently establishes communication with each client device 104a, 104b, 
104c. The update server array 122 may recognize the one or more client devices 
104a, 104b, 104c to detemiine the required and/or desired update packages 1 10a, 
110b, 110c needed by the one or more client devices 104a, 104b, 104c. For 
example, the update package 110 may be sent to the client device 104 and further 
processed by the client device 104 using software components capable of 
decoding the update package 110 

and altering the operational software components designed and designated 
to be updated and/or converted. Aspects of the client side update process will be 
discussed in greater detail herein below. Although illustrated as separate 
computing components in Figure 1B, it will be appreciated that the update server 
array 122 and update generator 102 may comprise a singular entity with the 
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necessary scope and functionality to serve as both the update server an-ay 122 
and the update generator 102. 

In another embodiment, the update computing architecture of the update 
server array 122 includes an additional component referred to as a collector, which 
collects information and updates for other devices capable of being updated using 
at least one of the update packages 110a, 110b, 110c generated by the update 
generator 102, In this particular embodiment, the collector may communicate with 
both the update server array 122 and the one or more client devices 104a, 104b, 
104c to determine which client devices 104a, 104b, 104c require updating and if 
any updates are available. The collector may additionally acquire the necessary 
updates and, at that time or at a later time, distribute them to the client devices 
104a, 104b, 104c. In this manner, the large numbers of client devices 104a, 104b, 
104c may be subsequently updated in such a way to distribute the bandwidth 
requirements over the update server aray 122. Additionally, the update packages 
110 may be scheduled for delivery at various times to stagger the distribution load 
so that the servers are not overrun by simultaneous update requests from large 
numbers of client devices. 

In one aspect, this method of distributing updates comprises caching the 
information on one or more servers to scale down network traffic. Using this 
method, the 'latest' update files can be stored on the servers and the update 
packages can be downloaded from the device servers directly by client/server 
communications without the need for additional communicatkjn between the server 
and the update store 133 or the update generator 102. 

Figure 1C illustrates still another embodiment of an update distribution 
system 130. The update distribution system 130 includes the update generator 
102, the plurality of client devices 104a, 104b, 104c, and a component verskjn of 
the update server array 132 that was previously illustrated in Figure IB. The 
component version of the update server an-ay 132 further comprises an update 
store 133, having a management component 134, and at least one update deyice 
server 136. In one aspect, the update store 133 archives a plurality of update 
packages transferred from the update generator 1 02. 

In many circumstances, operational software systems require periodic 
updates from older versions to newer versions. In addition, multiple updated 
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versions of operational software may be required throughout the life of a client 
device for reasons of adapting to advances in computing technology. To satisfy 
these requirements, the update generator 102 generates update packages as 
newer versions of operational system software become available and then 
transfers the plurality of update packages to the update store 133 for storage and 
archiving in a memory or storage component. 

In an exemplary application, the update management system may be used 
in conjunction with over the air updating of portable electronic devices, such as 
cellular or mobile phones. Mobile communications technology is a rapidly 
changing field which strives to meet the rising demands and expectations of its 
users. Mobile phones are also micro-computing devices utilizing integrated 
operattonal system software. The operating software, throughout the life of the 
mobile phone, may require periodic software updates for increased adaptability to 
changes in wireless communications technology. Updating in the mobile 
communications industry is complicated by the presence of many different 
manufacturing entities with each having their own operational software systems 
and user functionality being integrated into various makes and models of mobile 
phones. In this circumstance, the update generator 102 is capable of meeting the 
adaptive demands of industry by generating a proper update package 110a, 110b, 
110c relative to the newer versions of operational software onboard the client 
devices 104a. 104b. 104c, which pertain to the particular rnanufacturer's make and 
model of the mobile communications device. 

Client-Side Update Determination 

In one aspect, the client device 104 establishes a communication link with 
the update store 133 and transfers identity Information including, type, model, and 
make of the device, and code version currently being used by the client device 
104. The update store 133 responds by transferring the server manifest, to the 
client. As previously described the server manifest contains version information 
describing available update packages. Furthermore, the server manifest may 
describe the update package characteristics such as file size so that the client can 
determine if enough space is available in the client storage area to receive and 
unpack the update package. After comparing the available code versions 
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described in the server manifest to the onboard code version found In the client 
device 104, further a request for the appropriate update package 110 may be 
submitted by the client device 104. Upon receive the request the update store 133 
references and searches for the desired update pacl<age 110, which corresponds 
to the correct instruction set for proper conversion of the older code version to the 
requested newer code version. In one morfe aspect, the update store 133 receives 
the request submission, and the update management component 134 processes 
the request submission, and locates the desired update package 110 on the 
update store 133 or the update device servers 136. Once the particular update 
package 110 has been located, the update management component 134 
references the desired update package 110 and directs the update device server 
136 to establish a communication link with the client device 104 to transfer the 
desired update package 1 1 0 to the client device 1 04. 

Server-Side Update Determination 

In another embodiment, the client device 104 establishes a communication 
link with the update device server 136 and transfers identity information including, 
type, model, and/or make of the device, as well as version of operational system 
software currently being used by the client device 104. The update device server 
136a analyzes the identity information and checks the server manifest or queries 
the update store 133 for the presence of the update package 110. After comparing 
the available versions of operational software on the server manifest or update 
store 133 to the onboard version of operational software transferred by the client 
device 104, the update store 133 directs the transfer of the update package 1 10 to 
the client device 104. 

In one aspect, the update package 110 is transferred from the update store 
133 to the update device server(s) 136 for distribution to client devices 104 as 
requested. In this case, the update device server(s) 136 acts as gateways which 
transfer the update packages 110 to clients as requested by the update store 133. 
Use of the update device server(s) 136 desirably improves load balancing and 
reduces bandwidth limitations imposed by having many client devices 104 
connected to the same update package provider. 
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In one aspect, if the particular update package 110 that is requested or 
detennined to be required by the client device 104 is not available in the update 
store 133, then the update management component 134 may transfer a request to 
the update generator 102 to generate the particular update package 1 10. Once the 
update package 100 is generated, the update generator 102 transfers the update 
package 110 to the update store 133 for storage and request servicing. After 
saving the update package 110 in the memory or storage area of the update store 
133, the update management component 134 may transfer the desired update 
package 110 to the update device server 136. Subsequently, the update device 
server 136 may establish communication with the client device 104b and transfer 
the requested update package to the client device 1 04. 

Figure ID illustrates yet another embodiment of an update distribution 
system 140. The update distribution system 140 Includes the update generator 
102, a plurality of client devices 104a, 104b, 104c, 104d, 104e, 104f, 104g, 104h. 
104i, and another embodiment of a component version of the update server array 
142 that is similar in scope and functkanality of the update server array 122 as 
illustrated in Figure 1C. The update server an-ay 142 includes the update store 
133, comprising the update management component 132, and a plurality of update 
device servers 136a, 136b, 136c. The plurality of update device servers 136a, 
136b, 136c are capable of establishing a communication link with the client devices 
104a - 1041 and may bi-directionally communicate with the client devices 104a - 
104i to send or receive version or manifest information. This particular embodiment 
Illustrates that the update management component 134 of the update store 133 
may communicate and coordinate the activities of a plurality of update device 
servers 136a, 136b, 136c and direct the transfer of a plurality of archived update 
packages to the plurality of update device servers 136a. 136b, 136c. 
Advantageously, this particular embodiment illustrates the flexibility, effectiveness, 
and efficiency of the update distribution systems 100, 120, 130, 140 to distribute a 
large quantity of update packages 104 over one or more hardwired or wireless 
communications mediums, such as the Internet or wireless local area networks 
(WLAN). This embodiment of the update distribution system 140 can desirably 
sen/ice the update requirements for a plurality of different client services. 
Furthermore, the update distribution system 140 can utilize a plurality of different 
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communications means to exchange infomnation and update packages with the 
client devices. 

Figure 2A illustrates an overview of an update query, retrieval and 
Installation process or update installation process 200 that details the 
communication between the client devices and the update distribution system 140. 
The update installation process 200 commences in a start state 202' and 
subsequently proceeds to a state 204, where the client device 104 establishes a 
communication link with the update device server 136. The update installation 
process 200 then proceeds to a state 206 where the client device 104 polls the 
update device server 136 for the server manifest. -In one ernbodiment, the server 
manifest may be transfen^ed from the update store 133 to the update device server 
136, or the update device server 136 may retain the sever manifest m an onboard 
memory or storage component for ease of reference. In one aspect, the polled 
server manifest comprises information used to detemnine the latest available 
version of the software, file system, or hardware to be updated. Additionally the 
server manifest may contain information that describes the size of the update 
package and other variables used to determine whether an available update is 
different from the existing file, software component, or finnware present in the 
client device 104. The polled server manifest may further include an update 
signature which identifies characteristics of the new code version. 

Once the server manifest is transferred to and obtained by the client device 
104. the update installation process advances to a state 208 where the client 
device 104 compares the update signature in the server manifest with that of the 
existing operational software present on the client device 104. A comparison 
process may be used by the client device 104 to determine, in a state 210, If the 
update package 104 should be downloaded from the update device server 136 and 
Installed on the client device 104. After the comparison is completed, the update 
installation process 200 advances to the state 210. If the client device 104 
determines that an update version of the operational software is not desired, 
needed, or required in, the state 210, the update installation process 200 
terminates in an end state 220 and may remairi inactive until the next scheduled or 
user-prompted activation. 
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Alternatively. If the client device 104 determines that an update version of 
the operational software is desired in a state 210, then the client device 104 
requests the update package 110 from the update device server 136 in a state 
212. In the state 212, the update device server 136 transfers the request for the 
update package 110 to the update store 133. where the update management 
component 134 searches the update store 133 for an available version of the 
desired update package 110. Furthermore, if the archived version of the desired 
update package 110 is determined to exist and is available, then the desired 
update package 110 is retrieved from the archival memory or storage area of the 
update store 133 and transfen-ed to the update device server 136 if necessary. 
Thereafter, the update device server 136 transfers the desired update package 
110 to the client device 104. In a state 214, the client device 104 receives the 
update package 110, and the update installation process advances to a state 216 
where the client device 104 subsequently installs the update package 110. Aspects 
of the installation operation will be discussed in greater detail herein below. 

In another embodiment, when in the state 214, if the update management 
component 134 detemrtines that the archived version of the desired update 
package 110 does not exist or is unavailable, then the update management 
component 134 sends a request for the desired update package 110 to be 
generated by the update generator 102. At this point in the update installation 
process 200, the client device may wait for the desired update package 110 to 
become available. While the client device 104 waits, the update generator 102 
produces the^lesired update package 110 and transfers the update package 110 
to the update store 133. When the update package 110 is available, the client 
device 104 receives the desired update package 110 for the subsequent 
installation in the state 216. The installation operation 216 will be discussed In 
greater detail herein below. 

In one aspect, after retrieving and installing the desired update package 110 
the update installation process 200 temiinates in the end state 218. After updating 
to the desired version of the file or software component and performing other 
functions according to developer specifications, the client device 104 may proceed 
to check for additional updates that may be desirably applied to other file or 
operational software components. Thus, the update installation process 200 may 
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be repeated periodically as needed or desired for additional update queries. In 
one exemplary update sequence. If the software component has been successfully 
updated from version 1 to version 2, the update installation process 200 will check 
for the availability of an additional version (i.e. version 3) from the update store 133 
and proceed to retrieve and install these incremental updates until the file of 
software component has been updated to the most current version available. 

Alternatively, in another embodiment, the update installation process 200 
may recognize the presence of multiple available updates (versions) and proceed 
to update the file or component using the most cunrent version available without 
sequentially applying each possible update package (i.e. version 1 updated directly 
to version 3). Following completion of the update cycle for a particular file or 
software component, the update installation process 200 may determine if other 
files or software components require updating. Further updates may be processed 
as before, beginning with the comparison of the update signature state 208 untH all 
files have been updated, and wherein the client device 104 may terminate -its 
operation in the end state 216 and remain inactive until the next activation of the 
update installation process 200. The client device 104 may be configured to query 
and retrieve updates automatically, or alternatively the update process may be a 
user initiated function. 

It will be appreciated that the above-mentioned update installation process 
200 may be sirnultaneously and/or separately applied to one or more client devices 
through one or more update device senders without departing from the scope of the 
present invention. Furthermore, the above-mentioned update installation process 
200 may be applied to any of the above-disclosed embodiments of the update 
distribution systems 100, 120, 130, 140 using a similar- sequence of steps as 
described in connection with Figure 2A or 2B. 

r In one aspect, if the update component 102 is scheduled to operate 
automatically, then the update component 102 may remain active in the 
background until the next scheduled operation or alternatively be activated at the 
time that the update installation process 200 is desirably initiated. The activities 
comprising the update installation process 200 may further be visible or 
transparent to the user, according to the developer's preference. Additionally, 
following the process of polling the server manifest in the state 206 and identifying 
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a difference between the existing version of the file and the latest version available 
on the update device server 132 In the state 208, the client devices 104 may notify 
the user that an update is available and wait for permission to retrieve the update 
or alternatively, the client device may be configured to automatically retrieve the 
desired update package (either with or without notifying the user). 

Figure 2B illustrates another embodiment of an update installation process 
250 that may be used in connection with the aforementioned update distribution 
systems described in Figures 1A and 1D. The update installation process 250 
commences in a start state 252 and subsequently proceeds to a state 254, where 
the client device 104 establishes a communication link with the update device 
server 136. Subsequently, the update installation process 250 proceeds to a state 
256 where the update device sever 136 requests an update information query from 
the client device 104. The update information query includes identity information, 
such as type, model, and make of the device, and version of operational software 
currently being used by the client device 104. In one embodiment, the identity 
infonnation may be automatically transfenred from the client device 104 to the 
update device server 136 upon establishing the communication link. Additionally, 
the update information query may also include the update signature which 
Identifies the characteristics of a particular file or update component in the new 
code version. 

When the update information query is transferred to and obtained by the 
client device 104, the client device 104 responds by transferring the requested 
update information in the query to the client device 104. The update installation 
process 250 then advances to a state 258 where the client device 104 receives 
and processes the update informatfon query by comparing the update signature of 
the new code version of the with that of the existing code version cun-ently in use 
by the client device 104. A 4X3mparison process may be used by the client device 
104 to determine, in the state 258, if the update package 104 should be transferred 
from the update store 133 and installed on the client device 104. After the 
comparison is completed, the update installation process 250 advances to a state 
260 where the update client device 104 determines the availability of the update 
package 110 from the update information response. If a newer code version Is not 
available in the update store 133, then the update installation process 250 
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terminates In an end state 280, and the update installation process 250 may 
remain inactive until the next scheduled or user-prompted activation. 

Alternatively, in the state 260, if the client device 104 determines from the 
update informiation response that the updated code version is available in the 
update store 133. then the client device 104 may further determine, in a state 262, 
from the update information query whether or hot the client device 104 has enough 
memory available to store the update package 110. If the client device 104 
determines that enough memory or storage space is available in the client device 
104 for the update package 110, then the update device server 136 processes the 
client update request in a state 264. The update device server 136 then transfers 
the update package 1 10 to the client device 104 In a state 266. After receipt of the 
update package 110, the update installation process advances to a state 268 
where the client device 104 installs the update package 110. The update 
installation process 250 is then terminated in an end state 280 until another update 
request is made. Additionally, details of the update package installation procedure 
will discussed in connection with figure 10 herein below. 

Alternatively, in the state 262, if the client device 104 determines that there 
is not enough memory or storage space available or allocated in the client device 
104 to accommodate the update package 110, then the client device 104 submits 
a request, in a state 270 to perform an allocation procedure where additional 
memory or storage space is freed up to accommodate the download transfer of the 
update package 110. In one embodiment, to allocate space for the download 
transfer of the update package 104, the client device 104 may write current files 
stored in a first data area (I.e. RAM) to a second data area (I.e. onboard flash 
memory). Alternatively, the client device 104 may compress the files stored in the 
first data area to make more space available for the update package. To further 
allocate memory, the client device 104 may transfer files to the update device 
server 136 for temporary storage until the update package 110 is installed. It will 
be appreciated that a combination of the aforementioned memory allocation 
schemes may be used to create sufficient room to receive the update package 
110. Additionally, other memory allocation schemes may be used without 
departing from the scope of the present invention. 
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When the client device 104 completes the space allocation in the state 270. 
the update installation process 250 advances to a state 272. where, if enough 
space is made available on the client device 104 for the download transfer, then 
the update installation process proceeds to the state 264 for the subsequent 
update request 264, update transfer and reception 266, and update installation 
268. Otherwise, the update installation process proceeds to temninate in the end 
state 280, due to the determination by the update device server 136 that there is 
not enough space allocated on the client device 104 to accommodate the 
download transfer of the update package 110. In one embodiment, the update 
device server 136 may send the update package 110 to the client device 104 in 
subsections to accommodate the space limitations of the client device 104. The 
subsections are applied sequentially to complete the update process using a 
limited amount of available space on the client device 104. 

In one embodiment, the installation procedure performs authentication and 
validation of the integrity of the update package 110 by the client device 104. 
Thereafter, the update package is saved to non-volatile memory or storage on the 
client device 104 and the client device 104 is rebooted if necessary. 
Subsequently, the update package 110 is then decompressed and the instruction 
set is executed to initiate the installation of the update. It should be appreciated 
that the above-mentioned installation procedure may be altered or rearranged 
without departing from the scope of the present invention. 

In one embodiment, update packages 1 10 are made available to the update 
server array 122, 132. 142 and subsequently to the requesting client devices 104 
through the use of an update generator 102 and associated processes. Figure 3 
illustrates an update creation process 300 used to fonm the update package 110. 
The update creation process 300 uses configuration parameters associated with 
the update generator 102 and information present in the existing code version, 
which is desirably updated to a newer code version. The update creation process 
300 commences in a start state 302 and advances to a state 304. wherein an 
existing file, comprising the current code version is opened. The current code 
version comprises a file or image that is a representation of the information 
contained in the electronic device to be updated. In one aspect the current code 
version reflects the binary code or encoded information stored in the device which 
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is identified and stored in the form of an Image file. For example, in the case of a 
mobile phone, the current code version may reflect the contents of the memory or 
storage area to be updated. The contents of the memory or storage area may 
further comprise the operating system code, application code, firmware contents, 
or other instruction sets used by the electronic device to convey functionality. 

One significant feature of the update management system and methods is 
that the update process operates in a code-independent manner. Updates are 
generated using images or simulated representations of the memory or storage 
area to be updated. Update operations need not operate at the instructional level 
but rather can operate at a high level (i.e. a file level) or at a lower level (where 
Information comprising the instructions Is represented in binary, hexadecimal, or 
other similar forms). The update process therefore recognizes the current code 
version based on a digital information sequence comprising a designated word 
sequence or pattern, in one aspect, the size or length of the work may be flexibly 
defined as a bit, byte, instruction, file, or other informational sequence which is 
subsequently compared to the desired code version represented by a second word 
sequence and differences between the two sequences are Identified. Thus the 
update process Is not necessarily limited to a particular convention such as 
detennlning which instructions need to be replaced to obtain the desired code 
version, but rather, what word sequences should be changed to transform the 
existing code version Into the desired code version. 

Upon opening the image of the current code version the update generator 
102 subsequently compiles a collection of digital Information sequences from the 
Image for use in a state 306. In generating the update package 1 10, the collection 
of digital Infonmation sequences may be used to generate an Image representing 
the desired the second code version 108. Details of how this collection of digital 
information sequences is used in instruction set generation and subsequent 
modification of the existing code version Into the new code version will be 
described in greater detail with reference to Figures 5 and 6. 

In the state 306, the update generator 102 pre-processes the existing image 
by searching for digital information sequences that will be used to build a hash 
table. The hash table includes a plurality of hash values that comprise addresses 
of particular digital sequences in the first code version that are stored In a data 
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staicture for subsequent lookup and retrieval. The hash values correspond to 
digital information sequences in the existing image, which may be used to build the 
newer code version. In one aspect, the hash array is formed from the existing 
code version and identifies strings of digital information sequences in the existing 
code version. Further details of the hash array will be discussed in connection with 
Figure 4 below. 

' After building the hash array 330 from the existing code version in the state 
306, the update creation process 300 proceeds to a state 308 where a new file Is 
opened that will be used to store the instructions used to transform the first code 
version into the second code version. The new file eventually become the update 
package 110 which is made available to the servers for transfer to the clients when 
updating is requested or desired. The update creation process 300 then advances 
to a state 310 where the update package 1 10 is generated. As will subsequently 
be described in greater detail, the instruction set is fonned using a plurality of 
sequence identification and transformation ^ functions that identify operations, 
instructions, parameters, or digital information sequences which, when executed In 
an appropriate manner, will transform the existing code version into the updated 
code version in an efficient manner. During this state 310, the informational 
composition and sequence of the existing code version is assessed and 
instructions are identified to transform the existing code version into the new code 
version. 

Following the completion of the code version analysis and instruction set 
generation in the state 310, the update creation process 300 proceeds to a state 
312 where the generated instruction set may be encoded to provide a degree of 
security that prevents unauthorized access to the contents of the update instmction 
set. Additionally, the instruction set may be further compressed by utilizing various 
compression schemes, such as LZW compression, to reduce the overall size of the 
resulting update package 110. The compressed/encoded Instruction set is then 
as the update package 110 in state 314 and may include stored header 
infomnation, which Is used to validate the contents of the update package 110, 
identify the version of the update, and\or similar functions. The update package 
110 may further be transferred to the plurality of update device servers 136a. 136b, 
136c in a state 314, where the update package 110 is published and made 
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accessible to the plurality of client devices 104a - 104i for downloading. After 
saving/publishing the update package 110, the update generation process 300 
terminates in an end state 316. 

Figure 4 illustrates one embodiment of a hash array 330 discussed in 
connection with Figure 3 above. The hash array 330 comprises a plurality of hash 
values 340 - 343 that are used to store and reference one or more addresses 350 - 
356. which correspond to the position of a plurality of digital information sequences 
or words 360 - 366. In one aspect, the digital Information sequences or words 
comprise words having known lengths or sizes. Each word 360 - 366 may further 
comprise one or more bits, bytes, or other recognizable quantum of information. 
The word length used in the update process need not necessarily be fixed and 
may instead be flexibly assigned as determined by the update management 
system or the manner In which information is stored in the electronic device. 

In one aspect, the length of the words 360 - 366 for which hash values 340- 
343 are calculated is selected to be of a length recognized by the architecture of 
the electronic device. These hash values 340 - 343 are stored in the hash an-ay 
330 and used by the update generator to determine if a desired word required in 
the updated code version can be obtained from the current code image. In one 
aspect, the length of the words 360-366 used in creating the hash value 340 - 343 
is selected to have a discrete word length comprising one or more bits, bytes, or 
other commonly used quantum of Information. It will be appredated however, that 
other word lengths can readily be used in generating the hash value 340 - 343. 

By using a known word length for the determination of the hash value 340 - 
343 the update generator can- create a summary or database of words that can be 
found In the existing code version which may be copied and utilized In fonning the 
new code version. Additional details of the Implementation of the hash table and 
its use in generating the update package 110 will be described in greater detail In 
Figures 6A - 6H herein below. In one aspect, the hash values of the hash anray 
330 are used to reference the words comprising the words by referring to the 
starting address for a particular sequence that is identified as desirably containing 
a string of information that can be used in construction of the new code version. 

The addresses 350 - 356 are saved into the data structure of the hash array 
330 as the calculated hash values 340 - 343 which are referenced by the update 
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generator 102 to form instructions that reference existing code section used during 
the update process. In one aspect, when developing the hash array 330, the 
update generator 102 assigns hash values for particular words that comprise 
distinct or desirable digital sequence characteristics, such as a unique sequences, 
frequently encountered sequences, and/or a difficult to reconstruct sequences. In 
one embodiment, the primary function of the hash an-ay 330 is to efficiently locate 
'identical' word between a target sequence (e.g. a sequence required in the 
updated code version) and a source sequence (e.g. a sequence presently located 
in the existing code version). The hash array 330 is further used to detemiine the 
start address for the 'identical' word in the existing code version so that this word 
can be 'recycled' or 'reused' in the updated code version. Thus, words that are 
identified to already exist in the code need not be Included In the update package 
but rather one or more instructions may instead be used to retrieve and/or copy the 
existing word information into new locations in the updated code. This feature 
substantially reduces the required size of the update package 110 as the 
instructions used are typically smaller than the corresponding sequence for which 
they identify. It will be appreciated that each hash value 240 - 343 may be 
accessed numerous times to generate the same word in one or more locations and 
can be used as needed to efficiently generate required words. 

One desirable feature of the hash array 330 is that it serves as a "dictionary" 
of available digital infomnation sequences or words present in the existing code 
version. The update generator uses these code sequences or words to produce 
the new code version by rearranging and copying this information. By "reusing" 
code in this manner, the update package is desirably reduced in size as 
instructions for code copying and rearrangement are typically significantly smaller 
in size compared to the literal code sequence or word. Thus, a single instmction 
may be able to produce code equivalent to many bits or bytes of information. 

In the hash an^y 330 shown in Figure 4, the address "a" conresponds to the 
address where a word 360 corresponding to the bit sequence "110010" can be 
found in the previous code version. The code generator may specify an instruction 
that desirably accesses this index 340 in the hash anray 330 and furthermore may 
specify a length of information that is to be copied from the word at this location. 
For example, bit sequences which may be obtained from the word at address "a" 
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include "1". "11", "110'\ "1100", "11001", "110010", and so forth. Similariy. the word 
at address "b" may be used to generate bit sequences including "1", "10", "101", 
"1010", "10100". "101000", "1010001", "10100011", and so. 

By identifying words or sequences in the existing code version that can be 
used in the new code version the amount of information which must be contained 
in the update package 110 is desirably minimized. As previously noted, the 
sequence corresponding to each word which is addressed by way of example may 
instead represent other quantum of Information including one or more bits, bytes, 
files or other recognized sizes and lengths of information. It will therefore be 
appreciated that these other configurations of information can be addressed In a 
similar manner (i.e.. bit-wise addressing, byte-wise addressing, file-wise 
addressing, etc.) 

In another aspect, one or more words, which may comprise bit or byte 
sequences, can be formed by linking information located at various addresses. 
For example, the hash value 342 conresponds to the linked addresses "d". "k", and 
"s" with each address associated with a particular work 362 - 364. In a manner 
similar to that described above, variable portions of each word from each address 
may be concatenated together to generate still further combinations of word 
patterns. In one aspect, the addresses for a particular hash value are associated 
using a linked list data structure. The association of addresses can be used to 
concatenate information located in close logical proximity as shown for the hash 
value 342 and may further associate disparately anranged information as shown by 
the hash value 343. This hash value 343 comprises the addresses "h* and "w" for 
the words 365. 366 respectively which may be located in different sections of the 
memory or storage area that are desirably associated to form digital information 
sequences resulting from the combination of information located at these 
addresses. The hash value 343 may also be formed in a manner such that 
sequential row or bank numbers of the memory or storage area are arranged to 
create the desired sequence of information. For example a first bank number may 
correspond to a first address in the hash value 343, a second bank number may 
correspond to a second bank address, and so forth. It will be appreciated that the 
concatenation of address infomiatlon may be applied in many different 
combinations using a plurality of addresses to generate large numbers of possible 
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informational sequences that can be used to fomn the new code version. 
Additional details of the memory or storage bank anrangement. the formation and 
configuration of the Instmction set using hash values 340 - 343, and the resultant 
generation of desirable digital information sequences using existing code will be 
described in greater detail herein below. 

Figure 5 illustrates one embodiment of an instmction set generation process 
400, which is used by the update generator 102 to generate the instruction set 
used to convert the first code version into the second code version. In one aspect, 
this process 400 functionally describes the manner in which the instructions are 
selected for use in the update package 110. This process 400 further identifies a 
plurality of Instructions that perform the code conversion or version update in an 
efficient manner. In one aspect, the instruction set generation sequence 400 
assesses numerous combinations of instructions that may be used to perform the 
code conversion and desirably identifies instructional combinations that reduce the 
amount of information that must be included in the update package 110. This in 
turn reduces the size of the update package 110 and reduces the transmission 
time needed to send the update package 110. By using existing code sequences 
when possible, in combination with specialized instructions that may be applied to 
the code, the previous code version is desirably transformed into the new code 
version in a manner that further reduces the amount of information that must be 
included in the update package 110. 

The instruction set generation sequence 400 commences in a start state 
402 and then advances to a state 404 where the update generator 102 initializes a 
pointer corresponding to the beginning of the existing file or code version. The 
pointer maintains a reference position that may used by the sequence analysis 
functions to determine when the digital infomnation sequence analysis is complete. 
In one aspect, the digital informatbn sequence analysis comprises a plurality of 
comparison functions each used to analyze a corresponding instruction type. 
These instructions may include an existing sequence instmction, a mn length 
instmction, a hash instmction, and a default instmction. It will be appreciated that 
the aforementioned instmctions and corresponding comparison functions are but 
several of many possible instmctions that may be used in the instmction set 
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generation sequence and other instructions may be devised and used in 
conjunction with the update management system and methods. 

At state 406, the comparison functions are applied against the code 
corresponding to location where the pointer indicates and a determination is made 
as to how much new code can be generated using each of the instructions related 
to the comparison functions. In one aspect, the comparison functions use the 
instructions to provide a separate method for representing particular code 
fragments. In some instances, one instruction will provide better performance than 
another instruction depending on the code composition. For example, based on a 
given code sequence present within the existing code version at the location of the 
pointer, the existing sequence may be able to translate 3 words of information, the 
run length function 5 words of information and the hash sequence function 8 words 
of information. At state 408, the process identifies which of the comparison 
function exhibits the best characteristics relative to the other comparison functions. 
Typically, the best result is Identified as the comparison function that generates the 
largest code sequence using a single instruction or group of instructions. In the 
case of the example above, the hash sequence function exhibits the longest word 
representation (8 words) and would be preferentially selected over the other 
comparison functions which translate less code relative to the hash sequence 
function. Of course, for other code sequences, one of the other comparison 
functions may be more desirable and have the ability to translate a larger code 
section relative to the other comparison functions. 

Upon selecting the "best result" from the comparison functions at state 408, 
the process 400 proceeds to a state 410 where a determination is made as to 
whether or not the identified comparison produces an efficient result In one 
aspect, efficiency is measured as a function of the amount of code that can be 
represented by a single instruction. A threshold of efficiency is used to insure that 
the identified "best result" is at least as efficient or more efficient than a default 
instruction function comprising incorporating the literal string directiy into the 
update package 110. If the identified best result function is more efficient than the 
default instruction then the instruction coding for the information sequence coded 
by the comparison function is incorporated into the update package 110 and the 
pointer is updated to the first section of infomnation immediately following the code 
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translated by the comparison function in a state 412. Othenwise. If the default 
instruction is determined to be more efficient than the "best result" function, then 
the default instruction is included in the update package 110 in state 414 and the 
pointer updated In a similar manner in state 412. 

After updating the pointer in state 412, the process 400 determines if the 
pointer has reached the end of the file in state 416. If the pointer has not reached 
the end of the file, then the process proceeds to state 406 where the sequence 
analysis commences for the next code section and may be repeated as necessary 
using the updated pointer position as a reference. In this manner, the entire file is 
"stepped through" by progressively incrementing the pointer as the comparison 
functions are successfully implemented and the most efficient instruction selected. 
When the end of the file is reached, the instaiction set generation process 400 
advances to a state 408 where the process terminated and the update package 
110 comprising the selected instructions determined in the previous steps is 
packaged and made ready for distribution. ' is 

As previously indicated, the digital information sequence functions update or 
change the pre-existing digital infomnation sequences in an older code version, 
such as the first version 106 in Figure 1, to updated digital infonmatfon sequences 
in the newer code version, such as the second version 108 in Figure 1. In one 
embodiment, the instruction set generation sequence 400 may use additional 
instmctions for an increased conversion efficiency by providing other methods for 
updating the code version. Details of each of the disclosed comparison functions 
will be described in greatier detail in connection with Figures 6A and 6D- In the 
following description and associated Figures, exemplary bit and byte sequences 
cdnresponding to different word lengths are shown. It will be appreciated that 
these examples represent but a few of the many possible emljodiments of word 
lengths and sizes that may be used in conjunction with the update management 
system and methods. 

Figure 6A illustrates one embodiment of a run length encoding (RLE) 
instruction 500 that may be used in corijunction with the aforementioned instruction 
set generation process 400. A first word sequence 502 representative of a digital 
information sequences from the first code version 106, and a second word 
sequence 504 representative of a digital Information sequence from the second 
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code version 108 as shown. When the second word sequence 504 that starts at a 
particular position of the second code version 108 is determined by the update 
generator 102 to comprise consecutive series of a particular word 506, such as a 
value of "W1", then the RLE instruction 500 may be used for a specified word 
length (N) 508, such as in this case N=6, to generate the desired digital information 
sequence. The word length is the quantity of word components that are 
sequentially repeated without interruption by a different value. Using the RLE 
instruction, repeated word patterns can be readily reconstrupted using a single 
Instruction. This instruction desirably occupies less space in the update package 
compared to the corresponding number of words to be represented in the ^second 
code version. The RLE instruction 500 can further be used to specify that a 
particular word sequence in the first code version is overwritten or modified to form 
the second code version. Thus, as shown in the illustrated embodiment, the word 
pattern "W1 ,W2,W3,W4,W5,W6'' in the first code version may be ovenwritten In the 
second code version to fom the word pattern "W1, W1, W1,'W1, W1. Wl". 
Altematively. only a portion of the existing word pattern may be overwritten in the 
new code version by the consecutive word pattern or the consecutive word pattern 
may be concatenated on to an existing word pattern. Additionally, one or more 
word components may be specified by the word length 508a specified in the RLE 
instruction 500 therefore word pattems including "Wr. "Wl. Wl". "Wl. W1. Wl". 
"W1, Wl, Wl, Wl" and so on can be generated using the RLE instruction with a 
different word length parameter. 

In one aspect^ the first word sequence 502 that starts at the same particular 
position of the digital information sequence from the first code version 106 is 
replaced with a repeating word sequence of an equivalent length in the second 
code version. Said another way, the RLE instruction 500 identifies word-wise 
repeating digital information sequences beginning at a particular position in the file 
code and replaces the pre-existing digital information sequence using a single 
instmction. Additionally, if the RLE instruction 500 is later detemnined to yield the 
"besr result, as described in the state 408 in Figure 5 then the RLE instruction 500 
for the repeating word-wise sequence 504 is stored in an instruction list along with 
other parameters, such as the desired number of repetitions 508 of the word. The 
instmction list represents the series of instructions that are Identified by the 
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sequence analysis and instruction set generation function 400 that is required to 
transform the first code version Into the second code version using the update 
package 110. 

One advantage to using the RLE instruction 500 is that consecutive strings 
of word-wise components in the digital information sequence may be easily placed 
in the newer code version with a single instruction. Another advantage of using the 
RLE instmction 500 is that this instruction is relatively simple to execute due to the 
repetitive nature of the consecutive word-wise string of the second word sequence 
504, which will be used to generate the desired digital information sequence. 

Figure 6B illustrates one embodiment of an existing sequence (EXS) or 
duplicate instruction 510 where a first word sequence 512 representative of a 
digital infomiation sequence from the first code version 106, and a second word 
sequence 514 representative of a digital infomiation sequence from the second 
code version 108 are shown. If the first word sequence 512 that starts at a 
particular position of the digital Information sequence from the first code version 
106 is the«ame or substantially Identical to the second word sequence 514 that 
starts at the same particular position of digital infomiation sequence from the 
second code version 108. then the EXS Instaiction 510 may be used for a 
specified word length (N) 518. such as in this case N=4. to reflect the similarity. As 
previously shown for the RLE instruction 500. the EXS instruction 510 desirably 
comprises a word length parameter 518 which is used to determine the extent of 
the similarity between the first and the second code versions. 

In one aspect, the EXS instruction 510 is used by the update generator 102 
to Identify the existing word sequence which remains unchanged between versions 
of the code and therefore does not need to be updated or altered during the update 
process. Furthemnore, if the update generator 102 determines that the existing 
sequence instmction yields the "besr result during the digital information sequence 
analysis, then the EXS instmction 510 along with the specified word length 518a 
may be stored in the instruction list along with other parameters, such as the 
number of repetitions of the digital information sequence. One advantage to using 
the EXS instruction 510 is that pre-existing word-wise digital Infonmation 
sequences which remain unchanged may be identified and a single small 
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instruction may be incorporated into the update paclcage 110 to reflect the 
similarity rather than incorporating redundant or unnecessary code. 

Figure 6C illustrates one embodiment of a copy from address or hash (HSH) 
instruction 520. A first word sequence 522 representative of a digital infonnation 
sequence from the first code version 106, and a second word sequence 524 
representative of a digital information sequence from the second code version 108 
is shown by way of example. If the first word sequence 522 that starts at a 
particular position of the digital information sequence at an address 526. such as in 
this case address "b". from the first version 106 of operational software code is the 
same or significantly identical to the second word sequence 524 that starts at a 
different position of digital information sequence from the second version 108 of 
operational software code, then the HSH instruction 520 may be used for a 
specified wonj length (N) 528. such as In this case N=6, to reflect the update 
package digital information sequence. 

^ In one aspect, the hash sequence function finds words by calculating hash 
values for fixed length digital information sequences. The hash values are then 
compared to the hash table values. If the value of the calculated hash value 
matches that of a stored hash table value then the start address for the digital 
information sequence corresponding to the stored hash table value is obtained. 
When such a match has occurred, a more detailed scanning of the word at the 
specified address is then performed to detemiine the maximum length of the word 
which can be utilized. If the hash table contains more than one stored hash value 
that matches the calculated hash value, then each possibility may be evaluated 
and the longest match or most efficient match may be used as the result. 

The HSH Instruction 520 Involves a hash sequence function, wherein the 
update generator 102 utilizes existing word sequences referenced by addresses 
stored in the hash table 330 to detemnlne digital sequence matches corresponding 
to calculated hash values found in the hash table data structure. For example. If 
the update generator 102 detemnines that the hash sequence function yields the 
"best" result of the digital information sequence analysis, then the HSH instruction 
520 along with the specified address location 526 and the specified word length 
528 may be stored In the instruction list along with other parameters, such as the 
number of repetitions of the digital information sequence. One advantage to using 
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the HSH instruction 520 is that pre-existing word-wise digital information 
sequences may be identified in the existing code where the hash table 330 acts as 
a dictionary of available word. The HSH instruction 520 therefore reflects the 
ability of the update generation process to recycle code sequences or words in a 
novel manner rather than including these sequences or words within the update 
package 110 directly. Another advantage of using the HSH instmction 520 is that 
this instruction 520 may be used to generate large sections of code by combining 
various code sections reflected by the addresses referenced in the hash table. For 
example, as shown In Figure 6C, the word sequence "W3. W4, W5. W6, W7. W8, 
W9, W10" in the second code version may be desirably identified in the first code 
version at the address "b". The HSH instruction 520 uses this address as a 
reference and copies the code present at this location into the desired location in 
the second code version. The instruction to perform this operation is desirably 
smaller in size than incorporating the literal string referenced by the address. 
Thus, the instruction "HSH b , N" may be used to copy the entire contents of the 
string located at address "b" and having a length specified by the value of N (N=8 
in the example to copy the string -W3, W4, W5. W6. W7. W8. W9. W1 0"). 

Figure 6D illustrates one embodiment of a default (DEF) instruction 532. As 
previously indicated the DEF instruction 532 is applied by the instruction set 
generation process 400 when no other instruction can be found to efficiently 
represent the desired digital information sequence. The DEF instruction 532 is 
used to replace a digital Information sequence from the first version 106 of 
operational software code with the literal contents of a string or other information 
sequence associated with the DEF instruction. In other words, the DEF instruction 
530 Identifies word-wise patterns of digital information sequences that do not 
match pre-existing digital information sequences in the file code of the first code 
version 106 and cannot be efficiently reconstructed using other instmctions. If the 
DEF function 530 is determined to yield the "best" or most efficient result of the 
digital infomiation sequence analysis, then the DEF instmction 530 for the 
patterned word-wise sequence 534 Is stored in the instruction list along with the 
literal contents of the string or information sequence to be inserted. Thus, the 
instmction "DEF W15, W16, W17, W18. W19, W20" may be used to copy the literal 
contents of "W15, W16, W17, W18, W19, W20" into the desired location. One 
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advantage to using the DEF instruction 530 is that non-existing strings of word- 
wise components in the digital infomnation sequence may be readily inserted in the 
newer code version of with a single instruction that is desirably incorporated into 
the update package 110. 

Figure 7 illustrates one embodiment of a reconstnjcted digital information 
sequence 550, wherein the reconstructed sequence 550 may be obtained using an 
instruction set 552 comprising a plurality of instructions used to generate pprtions 
of the sequence 550. In the illustrated embodiment, the reconstructed sequence 
550 is generated using word-wise instructions. The process of implementing the 
first instruction set 552 comprises sequentially applying the instmctions 500, 510, 
520, 530 to generate the desired word sequence 550. Following a step-wise 
execution of the instructions of the instruction set, the RLE instruction 500 
generates a first bit sequence in the update file, which conresponds to the run 
length encoded bit sequence 504. The RLE instruction 500 generates the bit 
sequence "W1, W1, W1, W1. Wn W1. W1" based on the input parameters. 
Advancing to the next instruction, the EXS instruction 510 generates a second bit 
sequence, which corresponds to the duplicated bit sequence 514 "W1, W2, W3. 
W4". The EXS instruction does not copy or alter any bits in the specified region 
but rather identifies the pre-existing word pattern and leaves this sequence intact 
The subsequent HSH instruction 520 generates a third word sequence, which 
con-esponds to the copied word sequence 524 ■'W3* W4, W5. W6, W7, W8. W9. 
W10" from the specified address "b" 526. Finally, the DEF instruction 530 
generates a fourth word sequence, which corresponds to the added word 
sequence 534 "W15. W16. W17. W18, W19, W20." As previously indicated, the 
DEF instruction may be used to^ insert one or more word patterns into the word 
sequence that either are not found In the existing code version or cannot be 
efficiently constructed using the aforementioned comparison functions. The 
illustrated reconstructed word-wise sequence 550 is but one example of the 
implementation of the instmction set 552. It should be appreciated that the 
instruction set 552 may comprise one or more instmctions 500, 510. 520, 530 in 
various combinations that may be used to transform the existing code version into 
the desired code version. One advantage to creating the instmction set to 
represent the desired code version is that the update package 110 is relatively 
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small compared to an update package that is composed exclusively of literal digital 
information sequences obtained from conventional differencing methodologies. As 
a result, transferring the relatively small update package image across a 
communications medium is more efficient than transfening larger literal updates 
used by conventional methods. 

Figure 8A illustrates one embodiment of the memory or storage architecture 
1000 for a portable electronic device to be used in conjunction with the update 
management system. This architecture is representative of many conventional 
electronic devices including mobile phones, personal digital assistants, pagers, or 
other devices that are to be desirably updated using the update management 
system and methods. 

In one aspect, the architecture 1000 comprises a non-volatile memory or 
storage area 1002 and a volatile memory or storage area 1004. The non-volatile 
area 1002 is used by the electronic device to store information in a seml- 
pemnanent state where the device may be powered down or turned off without loss 
of the information stored in this area 1002. The non-volatile area 1002 may be 
further logically subdivided to contain a code section 1006 and a data section 
1008. The code section 1006 is responsible for storing information such as the 
system operating software or firmware code that provides the functionality for 
device operation. The data section 1008 stores non-essential or user-derived 
information or other information that may be desirably re-written or changed as 
necessary. In a typical mobile phone, the data section 1008 may contain 
information including phone numbers, addresses, or personal memos that are 
saved so that they may be retrieved when needed or desired without loss due to 
powering down of the electronic device. 

Both the code and data sections 1006, 1008 may be accessed and written 
to throughout the update process to modify existing code stored therein. The data 
section 1008 also provides an area of memory or storage space that may be used 
during the update process to store a copy of the update package 110 when it Is 
received by the client. Furthemiore, the data sectton 1008 may store infonmation 
during the update to provide a degree of fault tolerance should the update 
operation be interrupted. Details of the fault-tolerant aspects of the update process 
will be described in greater detail in connection with Figures 9 and 10. 
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While the non-volatile memory or storage area is illustrated as having 
separate code and data sections, It will be appreciated that the update methods 
presented herein can readily be adapted to other memory or storage 
configurations. For example, the non-volatile storage area 1002 may comprise a 
hardware storage device such as a disk drive, optical drive, or other device 
implementation which may be used to store information in a non-volatile manner. 
Additionally, in the case of the non-volatile memory storage area, the memory 
configuration need not be logically subdivided into separate code and data 
sections in order to be used with the update management system and methods. It 
is conceived that the aforementioned memory or storage area configuration 
represents but one embodiment of an architecture that may be adapted for use 
with the present invention and other memory or storage areas architectures and 
configurations can readily be adapted in a similar manner by one of skill in the art. 

In one aspect, the architecture of the electronic device specifies that the 
non-volatile memory or storage area 1002 is partitioned or logically divided into a 
plurality of storage banks 1010. Each storage bank 1010 is representative of a 
discrete quantity or size of storage area and may be associated with a unique 
address 1012. Using the address 1012 as a reference, the storage banks 1010 
may be individually referenced and the contents contained therein read from or 
written to as determined by the operating system or firmware of the electronic 
device. Altematively, the contents of the storage banks 1010 may be accessed 
independently of the address 1012 by referring to the contents themselves wherein 
the contents of the banks 1010 are used as a reference to determine the present 
location within the non-volatile memory or storage area 1002. The storage banks 
1010 are arranged in a contiguous manner with bank addresses 1012 that 
sequentially reference the storage banks 1010 in a predefined manner. For 
example, as shown in Figure 8A, the storage banks 1010 of the non-volatile 
memory stores 1002 is allocated with a common size of 64 kilobytes (K). The 
storage banks 1010 are further arranged in a sequential manner with the first 64 K 
of the storage section 1002 being stored in BANK 0, the second 64 K of the 
storage section stored in BANK 1, and so forth. Additionally, a block address 1012 
of "OA" is associated with BANK 0 of the nonvolatile memory store 1002. "OB" 
associated with BANK 1, and so forth. 
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It will be appreciated by one of skill in the art that the division and 
arrangement of storage banks 1010 may vary from device to device and that the 
system and methods for update management described in connection with the 
non-volatile area 1002 having 64K banks 1010 may be readily applied to other 
configurations. For example, the size of the storage banks may differ from one 
device to the next or more available memory or storage areas may be available. It 
is conceived that the present system and methods can be readily adapted to the 
different characteristics and combinations of the storage areas defined by the 
architecture 1000 of the memory or storage elements for numerous different types 
of electronic devices. 

In another aspect, the volatile memory or storage area 1004 of the 
electronic device is configured as a single continuous bank or storage section. 
Areas within the volatile memory or storage area 1004 can be individually 
accessed and space contained therein can be flexibly allocated as needed or 
desired. Like the non-volatile memory or storage area 1002, address Information 
may be used to reference particular sections of the memory 1004. however, the 
somewhat rigkJ structure of the nonvolatile memory defined by banks need not be 
adhered to. 

It will be appreciated that the aforementioned memory or storage area 
banks need not be exclusively comprised of identical bank sizes. Instead, each 
bank may vary in size with respect to other banks within the electronic device. 
Additionally, the banks need not be physically or logically contiguous with one 
another and may be addressed using logical rather than physical addressing 
schemes. In one aspect, with the files or contents of a personal computer or other 
computing device may be may be addressed in a logical manner such as for 
example when using a hard drive having a logical addressing scheme with files 
stored therein. 

Although the memory configuration described herein is representative of 
many conventional mobile or cellular phone storage architectures. It wilt t>e 
appreciated by one of skill in the art that there are numerous variatk>ns in the 
architecture or allocation of memory or storage areas to which the system and 
methods presented herein may be applied. Other memory configurations may 
exist for other electronic devices such as personal digital assistants, computers. 

-41- 



^ wo 02/41147 



PCT/USOl/44034 



satellites, and telematic devices which include not only non-volatile and volatile 
memory but also include other storage devices such as hard drives, optical media, 
and the like. Additionally, the memory architecture and allocation schema may 
vary from device to device, however, the system and methods described herein 
can readily be adapted to operate with these alternative configurations to represent 
but other embodiments of the present invention. 

In one embodiment the non-volatile memory or storage area 1002 may 
comprise numerous types or configurations of storage space that desirably 
maintain information through events such as power down, interruption, and device 
fault. Exemplary components that may be adapted to function as suitable non- 
volatile memory or storage area may include hard drives, optical drives, CD- 
writers, DVD-writers, tape drives, flash memory devices and EPROM devices. 
Likewise the volatile memory or storage area 1004 may comprise random access 
memory (RAM) or other volatile memory types. Altematively, a non-volatile 
memory or storage area may be used instead of the volatile memory or storage 
area and serve similar functionality. Therefore, the aforementioned non-volatile 
memory or storage devices can be adapted to operate in the same manner as the 
volatile memory or storage area 1004 without departing from the scope of the 
invention. 

Figure 8B illustrates one embodiment of the non-volatile area 1002 which 
Includes a download agent 1020 and an update agent 1025 used to process the 
update package 110 and perform the update functions. In general, the download 
agent 1020 canies out functions related to acquiring the update package 110 while 
the update agent 1025 is responsible for applying the instructions contained in the 
update package 110 to desirably modify the contents of both the. <X)de section 
1006 and the data section 1008 of the nonvolatile memory or storage area 1002 
such that upon completion of the update process the first original code version is 
transformed into the second updated code version. 

The update agent 1025 comprises an embedded functional component that 
is desirably stored in the boot sector or section of the code section 1006 of the 
non-volatile area 1002. During routine operation of the electronic device the 
update agent 1025 may remain inactive, allowing the device's operating system to 
perform function calls and command operations that control the device. However, 
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when the update process Is initiated the update agent 1025 nr^ay take control of the 
electronic device and perfonm specific operations related to installing the update 
package 110. In one aspect, the update agent 1025 is desirably maintained as a 
specialized application with a service set that is optimized and dedicated to 
performing functions necessary to install the update. In designing the update 
agent 1025 in this manner, the size of the update agent 1025 is desirably reduced 
so as to minimize the amount of space that it occupies in the nonvolatile area 
1002. 

The update agent 1025 is responsible for processing or executing the 
instmctions contained in the update package 110 which in turn performs the 
operations necessary to transform the first original code version into the second 
updated code version. The update agent 1025 may further possess one or more 
functionalities which are used to perform specific operations related to the update 
process. For example, the update agent 1025 may Include a main functionality for 
applying the Instmctions of the update package 110 to the existing code version. 
Additionally, the update agent 1025 may include functionality for perfonning client 
operations associated with update package management. In one aspect, the 
update agent 1025 may perform operations including string or data processing, 
memory management, and other operations used to coordinate the activities of the 
update process. In another aspect, the update agent 1025 includes one of more 
device drivers used during the updating processes. The update agent 1025 may 
also contain the functional logic required to manage the update process and may 
include functions not provided by the embedded operating system needed to carry 
out the instmctions of the update package 110. The update agent 1025 may also 
Include functionality for performing various operations used to compress data in 
the data section to create sufficient storage space in the data section to receive the 
update package 110. Finally, the update agent 1025 may include functionality 
used to prepare the update package 110 such as compression/decompression, 
encryption/un-encryption, and/or validation of the contents of the update package 
110. 

The download agent 1020 is responsible for performing operations related 
to communicating with the update servers and retrieving available update 
packages 110. Like the update agent 1025, the download agent 1025 may 
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comprise one or more functionalities which are used to perfonm specific operations 
related to the update package retrieval process. For example, the download agent 
1020 may include functionality for communicating with the server that contains the 
available update package 110 and also provides necessary handshaking and enror 
correction routines used during the download process. Furthermore, the download 
agent 1020 may Include functionality for performing client operations associated 
with update package management during the download process. In one aspect, 
the download agent 1020 may perform operations including string or data 
processing; memory management, and other operations used to coordinate the 
activities of the update process. In another aspect, the download agent 1020 
comprises one of more device drivers used during the update package download 
process- The download agent 1020 may also include the primary functional logic 
required to manage the download process and may include functions not provided 
by the embedded operating system needed to establish communication with the 
server and retrieve the desired update package 110. Additionally, the download 
agent 1020 may include functionality for performing various operations used to 
compress or reorganize data in the non-volatile and volatile memory or storage 
areas 1002, 1004 to create sufficient storage space to receive the update package 
110. Finally, the download agent 1020 may provide functionality for enabling the 
use of secure communications between the server and the client device to prevent 
unauthorized access to the Information contained in the update package 110. In 
still another aspect, the download agent 1020 may contain a dedicated security 
library that defines one or more encryption schemes used during the transfer of 
information between the server and the client device. 

The download agent 1020 or update agent 1025 may further be used to 
detemiine If there is enough available space In the electronic device to 
decompress and/or prepare the update: package 110. If additional space is 
required, the download agent 1020 or the update agent 1025 may compress or 
rearrange the contents of either the non-volatile or volatile memory or storage 
areas 1002, 1004 in order to create sufficient storage space to receive and process 
the update package 110. After the update process is completed the compressed 
or rearranged contents of the nonrvolatile and volatile memory or storage areas 
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1002, 1004 may be returned to their original state allowing the device to resume 
normal operation and access the contents of these areas 1002, 1002. 

One desirable feature of the update agent 1025 and download agent 1020 
is that they are designed to occupy a relatively small amount of space within the 
memory or storage area on the electronic device. This feature is particularly useful 
in devices where the memory or storage space is limited due to the device 
constraints such as design, size, and/or power consumption considerations. For 
example, a typical mobile phone may contain a physical memory store that has an 
approximate size of 500K - 1500K. The embedded operating system of the mobile 
phone occupies a large percentage of this space and additional space must be 
allocated for user-definable data such as phone numbers, addresses, and the like. 
The update agent 1025 and download agent 1029 are implemented in such a 
manner so as to maintain a total size of approximately 20K - 50K. This relatively 
small size can be readily accommodated by most electronic devices including 
those with significant memory or storage area constraints. In instances where 
memory or storage constraints do not pose as great a problem, the update agent 
1025 and/or download agent 1020 can be designed to include additional 
functionality and features. The overall size of the update agent 1025 and 
download agent 1020, however, is typically significantly smaller that many 
conventional update applications or modules. 

In addition to the download agent 1020 and the update agent 1025, a status 
table 1050 may further reside in the non-volatile memory or storage area 1008. 
The status table 1050 is a data structure whose contents are desirably preserved 
in non-volatile memory or storage space and which is used during update package 
retrieval and processing operations to determine the state of operation of the 
devices. Although, the status table 1050 is shown to be positioned in the data 
section 1008 of the non-volatile memory or storage area 1008 other configurations 
exist where the status table 1050 may be positioned in any portion of the non- 
volatile memory of storage area 1002. 

In one aspect, the status table 1050 comprises one or more flags or 
identifiers that are used by the download agent 1020 and the update agent 1025 to 
coordinate the activities of the update process. Additionally the status table 1050 
may store information that is used in fault tolerant processes to identify the current 
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and completed states of the update process. Furthermore, information contained 
in the status table 1050 may be used during the device boot process to determine 
If the device is in a normal operational mode (update process is in an idle state) or 
in an update processing mode (update process is in a non-idle state). The mode 
of the device is determined by an update state variable or flag which may be either 
idle or active. In an idle state, no update operations are determined to be pending 
and normal device operation should proceed. In an active state, one or more 
update operations are currently pending and normal device operations should be 
suspended to permit the update operations to be executed. 

During device startup, code execution typically begins at a specific startup 
address; for example "0x0000". This address refers to a section of the boot block 
or sector where the update agent 1025 resides. The update agent 1025 checks 
the status table module 1050 to determine the value of the update state variable to 
identify updating operations that should be performed or altematively if no 
operations are pending then the update agent 1025 transfers program execution to 
the regular firmware or operating system of the electronic device. 

In one aspect, if the update process is Interrupted, the current position or 
state of completion of the update can be resolved using various portions of the 
update package information. As will be described in greater detail hereinbelow 
with reference to a fault tolerant update process, the update package may include 
information such as error correction codes, digital signatures, file or bank sizes, 
and other infonmation that are interpreted by the update agent 1025 to determine 
which portions of the code have been successfully updated. If the update process 
is unexpectedly Interrupted, the update agent 1025 uses this infomnation to 
determine at what posHion the last successful update had been applied and 
continues from that point to complete the update process. 

In one embodiment the update management system utilizes a bank-^by-bank 
updating process for performing updates to the existing code version of an 
electronic device. This process is particulariy well suited to manage updating tasks 
of portable electronic devices which typically have only limited update capabilities. 
Using this method, the update management system overcomes the limitations of 
many conventional systems which prohibit devices such as mobile phones from 
being conveniently updated due to memory or storage space constraints imposed 
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by the architecture of the electronic device. For example. In a mobile phone the 
operating system typically resides in the nonvolatile memory or storage area and 
may be too large to be held in the volatile memory or storage area which generally 
has a smaller size due to cost and manufacturing considerations, This limitation 
prevents a complete image of the operating system from being copied to a suitable 
"working" area where the update may be applied without possible conruption of the 
original code version. As a result, electronic devices including mobile phones are 
limited in the manner in which the update can be perfonmed and typically do not 
provide a highly fault tolerant update capability rendering them susceptible to 
update errors which may render the device inoperable. 

The present invention overcomes this limitation by providing a mechanism 
for performing updates in a sectional or bank-by-bank manner. The bank-by-bank 
updating method does not require an entire Image of a file or code versfon to be 
stored a "woricing" area, rather the update operations are perfonmed using a 
reduced amount of memory or storage space by subdividing the update operatfons 
and applying them sequentially to designated code sections. Sectional updating in 
this manner may be advantageously used in conjunction with relatively small areas 
of available memory or storage space such as that present in the volatile memory 
section of a mobile phone. Additionally, the bank-by-bank update method 
improves fault tolerance and allows the update process to be resumed when an 
error in updating occurs. 

The terni "bank" used in describing the invention refers to a portion of 
memory or storage area that may be flexibly defined. While a bank may have a 
static size in a particular electronic device, this size may vary from one device to 
next. Furthemnore, banks within a particular electronic device may be variably 
sized and may refer to the contents of one or more logical or physical blocks as 
defined by a particular architecture for an electronic device. Although the update 
process is described with reference to statically defined bank sizes It will be 
appreciated that the system and methods of the update management system can 
be readily adapted to accommodate different bank configurations to address the 
update needs or preferences for many different electronic device configurations. 

Figures 9 and 10 illustrate a bank-by-bank update method that is desirably 
used by the update management system to transform an existing code version 
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present In the device into a new or updated code version. The code transformation 
Is managed by the update agent 1025 which processes the instructions of the 
instaiction set or update package 110. Throughout the update process, a high 
degree of fault tolerance is maintained by using numerous checkpointing 
operations to validate the data contents of each bank. As will be described in 
greater detail hereinbelow these operations are useful in recovering from errors 
which might otherwise corrupt the code version and render the device non- 
operationaL 

Figure 9 illustrates an overview of the bank-by-bank update methcsd 1100 
that may be used with electronic devices such as mobile phones; pagers, personal 
digital asisistants, or other electronic devices. As previously described with 
reference to the description of Figure 8A. the architecture for many portable 
electronic devices comprises non-volatile and volatile memory or storage areas 
1002, 1004. The non-volatile storage area may be further subdivided into a 
plurality of blocks or banks 1010 which represent discretely addressable locations 
used to store information or data. The operating system, firmware code, or other 
information 1120 to be desirably updated is further stored in the non-volatile 
memory or storage area 1002 and is distributed across at least some of the 
pluralityof banks 1010. 

Referring again to Figure 9. the bank-by-bank update process 1100 
commences in a start state 1105 when the electronic device detects a signal to 
begin updating. In one aspect, the update signal comprises recognizing a change 
from a normal operating mode to an update processing mode. As previously 
described, this mode change may be identified using an idle state variable which is 
set in the status table. The bank-by-bank update process 1 100 then proceeds to a 
state 1110 where the update package is received following a request for 
transmission from the update server. In this state 1 1 10 the update package 1 10 is 
desirably received and temporarily stored in the volatile memory or storage area. 
When receipt of the update package 110 is complete, the process 1100 proceeds 
to an update transfer state 1115 where the complete update package 1 1 0 is copied 
into the non-volatile memory or storage area 1002. By copying the update 
package 110 to the non-volatile area 1002, a level of fault tolerance is achieved 
and the electronic device may perfomi subsequent update operations without 
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further communication with the server computer In one aspect, the status table is 
updated atter the update package 110 has been saved into non-volatile memory to 
reflect the complete receipt and secure storage of the update package 110. 

The update process 1100 continues In a memory allocation state 1120 
where space for a "working" bank and a "backup" bank are allocated in the volatile 
and nonvolatile memory areas 1002. 1004 respectively. The working bank and the 
backup bank are used by the update process 1100 to perfomn operations to 
sectional components of the existing code version In such a manner so that the 
original code is not altered until the update for the code section has been 
completed and verified thus insuring that the original code is not conrupted by 
unexpected processing errore or power Interruptions. 

During the state 1120 a plurality of pointers are initialized which point to 
addresses required for the update agent 1025 to process the instructfons of the 
update package 110. A first pointer comprises an Instructfon pointer that is 
initialized to point to the address of the first instruction in the update package 110. 
This instruction is subsequently retrieved by referencing the address pointed to by 
the instmction pointer and the instruction is applied to the bank infomnation to be 
updated. 

Additionally a working bank pointer is initialized to point to the location in the 
volatile memory where the bank update will take place. The working bank pointer 
is used as a reference by the update agent 1025 which performs update 
operations in the location specified by the worthing bank pointer. Furthemnore, a 
backup bank pointer is initialized which points to a location In the non-volatile 
memory where copies of the working bank are maintained to Insure fault tolerance 
in case of power interruptions and reboot or reset operatktns. 

Following completion of the pointer inltiallzarion in state 1120 the process 
1100 continues with a series of bank update operations 1123 commencing in a 
bank transfer state 1125 where a section of the original code version that resides 
in the non-volatile memory or storage area 1002 is transferred to the working bank 
in the volatile memory area 1004. The code section copied from the original code 
version corresponds to a bank of information specified by the instruction set which 
will be desirably operated upon to generate the new code version for that particular 
bank of information. The process 1100 then proceeds to an apply update 
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instruction state 1130 where the appropriate instruction from the instruction set is 
executed to modify the working bank of information in such a manner that the old 
code version contained in the bank is transformed into the new code version. 

Once the appropriate instructions have been executed and the 
corresponding code updated in the volatile working bank, the process proceeds to 
a bank backup state 1 135 where the contents of the working bank are copied into 
the backup bank located in the non-volatile memory or storage area 1002. 
Subsequently, the code in the volatile working bank is copied to the appropriate 
location corresponding to the bank where the original code was obtained from in 
an update bank state 1140. Upon completion of bank copy in state 1140, the 
process 1100 proceeds to an new state 1145 where the bank pointer is 
incremented to the next consecutive bank that is to be updated. 

If the instruction pointer indicates that the process 1100 has been 
completed (i.e. all banks have been updated) then the process 1100 is terminated. 
At this point, the status table may also be updated to refliect that the update 
operation is complete wherein the update process resumes an idle state 
Thereafter the electronic device is rebooted and the newly updated code version is 
used by the electronic device. Otherwise, if the pointer indicates that the process 
1100 is not complete (i.e. one or more banks remain to be updated) the process 
1 100 proceeds to the bank transfer state 1 125 where the next bank is copied into 
the working bank in the volatile memory or storage space 1004 and the process 
1100 continues to complete updating of the newly selected bank. In one aspect, 
the status table is checked during reboot, if an Wle status is detected, then normal 
(non-update) operations resume. If a non-idle status is detected, then the update 
agent 1025 is directed to control the electronic device. 

Figure 10 further illustrates the bank-by-bank update process 1100 in 
greater detail and demonstrates the operations in the context of the 
aforementioned non-volatile and volatile memory or storage areas 1002, 1004 
typically present in a portable electronic device such as a mobile phone or 
personal digital assistant. As previously show in Figure 8A, the non-volatile 
memory area is divided into a plurality of banks that are separately addressable 
and accessible by the update agent 1025; At least some of the non-volatile banks 
1 120 comprise sections of the memory area that are to be updated by the update 
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agent 1025 using the update package 110. In one aspect, these banks may 
contain information which comprises the operating system, finnware code, or 
application that conveys functionality to the electronic device and which is 
desirably updated from the first code version to the second code version. 

As shown In state 1210. the bank-by-bank update process 1100 typically 
begins after the appropriate available update package 110 is Identified - and 
transferred to the electronic device using the functionality of the aforementioned 
download agent 1020. The update package 110 Is received and temporarily stored 
in a section 1222 of the volatile memory or storage area 1004 and a series of 
validation checks are implemented to insure that the package 110 is complete and 
free of errors. These validation checks may include determining a cyclic 
redundancy check code (CRC) for the received update package 110 and 
comparing this code against an expected CRC value stored in the update package 
110. Furthermore, a validatfon check may be perfomned by identifying the size of 
the update package 110 and comparing this value against the expected size 
detemilned by the download agent 1020. 

Additionally, the update package 110 may include a digital signature that Is 
evaluated by the download agent 1020 to detemrilne if the received update 
package 110 is appropriate for applicatfon to the existing code version. In one 
aspect, the digital signature is an identity string that may contain infomiatlon such 
as; the name or identification of the device, the device manufacturer, the model or 
serial number, and other characteristics that may be used to validate the source 
and content of the transfened data package 110. 

Thereafter, the update package 110 is transfen-ed from its temporary 
location 1122 to a section 1224 of the nonvolatile or flash memory component 
1002 for more secure storage. Storage of the update package 110 in the non- 
volatile memory provides a means for recovering from a power failure, device 
Interruption, or reset operation wrthout requiring retransmission of the update 
package 110 from the sender. As before, one or more validation checks are used 
to Insure that the image contained In the flash memory 1002 is a complete and 
error free copy of the desired update package 110. 

After storing the update package 110 in the flash memory 1002, the idle 
status flag stored In the status table (not shown) is updated to Indicate that the 
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electronic device is ready to proceed into an update mode. Thereafter, the 
electronic device is rebooted and the status flag is interpreted by the update agent 
1025 to suspend normal operation of the device and proceed into an update mode 
where the update agent 1025 provides primary device functionality to install the 
update package 110. 

Upon rebooting of the electronic device, the contents of the volatile memory 
component or RAM memory 1004 are typically lost and, as a result, a copy of the 
update package 1 10 is copied back into the section 1222 of RAM memory 1004 for 
use by the update agent 1025 in state 1220; During this state 1220. the update 
package 110 may be preprocessed to present the update information or 
instructions in an executable form. For example, if the update package 110 is 
compressed or encrypted, the update agent 1025 perfonms one or more operations 
to render the code of the update package 110 ready for execution. In one aspect, 
the aforementioned instruction pointer may be initialized to the address of the first 
instruction to be executed by the update agent 1025. Taken together, these 
operations prepare update agent 1025 and instruction set for subsequent 
sequential updating of the existing code version to generate the new code version. 

Proceeding to state 1230, a plurality of memory allocation operations are 
performed which create a working environment for the update agent 1025. In one 
aspect, a working bank 1232 is allocated in the RAM memory 1002. The working 
bank 1232 is desirably configured to be the same size as the banks 1120 to be 
updated in the flash memory area 1004 and acts as an operational buffer or 
working ^memory area where operations determined by the instruction set are 
performed. Additionally, a backup bank 1234 may be allocated or a pointer added 
in the flash memory 1004 to provide a non-volatile buffer or backup store which is 
used throughout the update process, to provide fault tolerance to power 
interruptions as well as serve as a backup copy of the data in instances where the 
data in the working bank 1232 may become cornjpted or fail validation checks. 

Proceeding to state 1240, the update process commences with the update 
agent 1025 reading and executing instructions contained in the update package 
stored in RAM memory section 1222. In one aspect, the instructions of the update 
package initialize a pointer which points to the address of the first bank 1242 of the 
flash memory 1002 to be updated. The update agent 1025 accesses the 

-52- 



BNSDOCID: <WO_ 



.02411 47A1J_> 



wo 02/41147 PCT/USOl/44034 



information contained in this bank 1242 and copies the infonnation contained 
therein to the woricing banic 1232 of the RAM memory 1002. As before, various 
validation measures may be taken to insure that the contents of the working bank 
1232 accurately reflect the flash memory bank from which it was copied. Should 
the bank copy procedure fail, the process may be repeated and the contents 
verified before proceeding to the next update state. It will be appreciated that the 
use of the working bank 1232 desirably imparts an improved degree of fault 
tolerance to the update system compared to many conventional methods. In one 
aspect, a copy of the original (unmodified) code is maintained in the flash memory 
bank 1002 until the newly updated bank infomnation can be verified and stored in a 
non-volatile manner. This method of updating desirably reduces the likelihood of 
data corruption that might othenwise lead to device malfunction. Furthermore, 
should a bank update operation fail, presentation of the existing code allows the 
update process to resume from the failed point rather than requiring that the entire 
update process be restarted from the beginning state. Additional details of the 
fault tolerant characteristics of the update process will be subsequently described 
in greater detail. 

Proceeding to state 1250, the update agent 1025 applies the appropriate 
instructions to update the information contained in the copy of the first bank stored 
in the working bank 1232. As previously described, the instructions may address 
and copy information from other banks 1120 contained in the flash memory 1002 
to obtain infonnation sequences that are desirably used in generating the updated 
bank infonnation for the working bank 1232. Additionally, other operations may be 
used to modify the code contained In the working bank to reflect the desired 
contents as detennlned by the update generator 102. In one aspect, banks that 
are determined not be have been changed between the first code version and the 
second code versfon do not require further processing and the update process 
may loop back to state 1240 where a new bank is copied and the process resumed 
using the con-esponding instructfons from the update package. Altematively. those 
banks which do not require updating are skipped In the previous step 1240 for the 
purpose of improving update efficiency. Again, numerous error detection 
measures may take place after the update instruction has been executed to verify 
that the update bank Information is correct. 
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Proceeding to state 1260, the newly updated infomnation contained In the 
working bank 1232 is copied to the backup bank 1234 located in the flash memory 
1002. A copy of the working bank 1232 is made at this point to provide yet another 
degree of fault tolerance where if a power interrupt occurs subsequent to the 
copying of the working bank 1232 into the original first bank 1242, the process may 
identify the point where the fault occurred and proceed from there if a copy of the 
updated information is maintained in the non-volatile flash memory 1 002. If a fault 
occurs prior the to completion of the copying of the working bank 1232 into the 
backup bank 1234 the process may attempt to perform the copy operation agairi 
from the updated bank 1232 into the backup bank 1234. Altematlvely, If a power 
interruption or other serious fault occurs which results in loss of the volatile 
memory due to rebooting or restarting operations prior the to completion of the 
copying of the working bank 1232 into the backup bank 1234, the process may 
"step back" to the previous steps where the information from the first bank 1242 is 
copied to the working bank 1232. 

From the foregoing it will be appreciated that the update process provides a 
number of mechanisms to insure that if data conruption or update fault does occur, 
the process can find a point from which to resume wrthout the potential permanent 
loss or corruption of data during the update process. 

Proceeding to state 1270, once a copy of the newly updated bank 
information has been safely stored in the backup bank 1234, the update process 
proceeds to copy the information contained in the working bank 1232 back into the 
original first bank 1242 located in the flash memory 1002. Like other steps in the 
update process, the bank information is validated to insure the contents reflect the 
desired code. 

Proceeding to state 1280. the update process is repeated in a similar 
manner for the next bank 1246 where the bank pointer is updated to the address of 
the next bank 1246 to be updated. Subsequently, the steps 1240 - 1270 are 
repeated using the information from the next bank 1246. In this manner, all of the 
banks 1120 of the flash memory 1002 may be desirably updated in a fault tolerant 
manner while accommodating architectural limitations imposed by a RAM memory 
size less than that of the flash memory size. 
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When the update agent 1025 detemnines the update process to be 
complete, the space allocations (if any) In the flash memory 1002, including the 
backup update package storage area 1224 and the backup bank 1234. are 
released so that they may be used for other purposes subsequent to updating. 
Furthermore, the status flag contained in the status table (not shown) is updated to 
reflect an idle state where no update operations are pending. Subsequently, the 
device is reset or rebooted and upon checking the status flag in the status table, 
the device will return to a nonnal operational mode until the next update procedure 
is initiated. In one aspect, the backup storage area 1224 does not require de- 
allocation or release (as is the case when pointers are used to designate the 
backup storage area 1224). In this instance, upon completion of the update 
process other applications or operations can simply ovenwrite the contents of the 
backup storage area 1224. Furthermore no special operations necessarily need to 
be performed on the volatile memory or storage area 1004 as the data contained 
therein will typically be lost during rebooting operations. 

As previously indicated, ' in order to provide a sufficient level of fault 
tolerance the update server and processes include the ability to efficiently respond 
to unexpected hardware or software interruptions or failures. Figure 1 1 illustrates 
one embodiment of a fault tolerance process 1300 used by the update agent 1025 
of the client device 104 to ensure proper installation of the instruction set contained 
in the update package 110. The instruction set provides an efficient conversion 
method or instaiction sequence that is capable of installing the newer code version 
Into a computing device, such as the client device 104, to replace the existing code 
version. In one aspect, the fault tolerance process 1300 comprises a series of 
checks or validations that advantageously protect the existing code version that is 
used by the client device 104. to avoid corruption during execution of the 
instructions contained in the update package 110. Furthermore, the fault tolerance 
process 1300 Insures that the information contained in the updated code 
accurately reflects the desired information to insure proper device operation after 
the update. The following description of the fault tolerant sequence identifies the 
distinguishing characteristics of this process as it relates to the processing of 
update instructions by the update server 1025. It will be appreciated that this 
process operates in conjunction with the aforementioned update process described 
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in detail in connection with Figures 9 and 10. As such, the fault tolerant sequence 
may be considered an integral part of the update process and p)ortions of this 
process may have coordinative functionality with the aforementioned update 
processes. 

Upon initialization of the client device 104 in a start state 1302, the fault 
tolerance process 1300 advances to a state 1304, where the update agent 1025 
checks the status table for a "not idle" state recognition. The "not idle" state 
signifies that the client device 104 Is in the update processing mode where the 
instructions of the update package 1025 will be applied to generate the new code 
version. If the update procdssin^' mode is not recognized, then the fault tolerance 
sequence terminates in an end state 1306 and the device continues to operate In a 
normal mode of operation without further update processing. Otherwise, if the 
update processing mode is recognized, then the fault tolerance process 1300 
advances to a validation state 1308. In the validation state 1308, the update agent 
1 025 performs one or more confirmation operations or checks including verification 
of the saved update package 110 that has been stored in non-volatile memory, 
identification of the starting address and contents of the working bank, and the 
starting address and contents of the backup bank. 

In the state 1308, if the update agent 1025 determines that the pre-update 
validation fails, then the uixJate and fault tolerance processes are terminated in 
state 1310. Alternatively, if the update agent 1025 is able to validate the status 
table information in the state 1308, then the fault tolerance process 1300 advances 
to a state 1312, where the update agent 1025 detemriines the next bank to be 
updated. 

In state 1312, the update agent checks the bank identity information from 
the uncompressed update package and find out where the update process was 
terminated and should be resumed. This is done by comparing size and CRC 
information from bank identity information with the existing and updated bank 
information calculated from the physical banks inside the electronic device. In one 
aspect, the process determines the appropriate resume point by comparing the 
bank size and CRC information. Proceeding sequentially from the beginning of the 
update package instruction set, a bank which does not match the expected size 
and CRC information, is the first bank to be updated. Additionally, if the update 
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process is interrupted during a bank copy function, for example when copying 
updated bank Information back into the existing bank of non-volatile memory 1002, 
and the size and/or CRC Information does not match the expected values then the 
backup bank may be used to recover the last updated bank. 

The update agent 1025 then performs the bank update in state 1314 as 
previously described. Next, in a state 1316, a series of update validations are 
applied to detennine if the bank update was successful. In one aspect, the update 
agent 1025 may accomplish bank validation by checking bank description 
information, which includes bank identity information and CRC values 
corresponding to the old information contained in the bank and newly updated 
information. Additionally the validation task may assess old and new file or bank 
sizes to determine if these values match expected values. In addition, the update 
agent 1025 may compare actual bank description information to bank description 
information stored in the update package 110. 

If one or more of the update valklations fail, such as the CRC codes fail to 
match, then the fault tolerance process 1300 loops back to perform the bank 
update again in the state 1314. If the update valkiations pass in state 1316, then 
the fault tolerance process 1300 advances to a state 1318. where the update agent 
detemnines if the update installation is complete. The update agent 1025 may 
accomplish this task by re-checking the bank description infomiation, CRC or size 
values of the previous banks to validate proper update installation for each of the 
prevk)us banks. Additionally, the update agent 1025 may use a counter or a 
pointer to determine the bank position, which is used to determine if the update 
installation is complete. If the update installation is not complete, then the fault 
tolerance process 1300 loops back to the state 1312 to determine the next bank to 
be updated. Alternatively, if the update installation is complete, then the fault 
tolerance process 1300 temninates in an end state 1320 by re-initializing the client 
device 104. Furthermore, when the update operation is determined to be 
complete, the "not idle" state Is returned to an "Idle" state, which changes the state 
of device operation from the update processing mode of operation to the normal 
operational mode upon reset or re-initialization of the client device 104. 

Advantageously, the above-mentioned fault tolerance process 1300 is used 
to protect the operational software or firmware code against unforeseen failure, 
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such as a power failure or data corruption. When a power failure occurs in the 
installation process, the update agent 1025 is able to detemnine the banks that 
have been updated, the next bank to be updated, and when the update installation 
is complete. Furthermore, the fault tolerance process 1300 efficiently and reliably 
protects the bank update installation and conversion process against hardware or 
software interruptions, power failures, data corruption, and/or other catastrophic 
encounters beyond the control of the user. 

Figure 12 illustrates one embodiment of a signature creation and 
authentication process 1400. which is used for security and validation purposes. In 
one embodiment, the update package 110 is transferred from the update device 
server 102 via a communications medium in a manner so as to securely manage 
the digital infomiation sequences, protect client privacy, and reduce the probability 
of data corruption. Implementation of the signature creation and authentication 
process 1400 in a start state 1402 and proceeds to a state 1406. where a digital 
signature or identity string is designated for the electronic device. The digital 
signature comprises information used to validate the source of the transferred data 
and confirm that the data is designed for use with the present electronic device. In 
one embodiment the digital signature comprises a manufacturer designated 
information string that is used to authenticate the source of the update package 
110. Additionally, as shown in state 1408, a signature or hash value may be 
generated using a known MD5 algorithm. The MD algorithm generates the hash 
value of a source file, for example from the device update information, which is 
desirably included along with the update package 110 for subsequent validation 
after transfer of the update package to the electronic device. 

In one aspect, the hash value detemnined by the MD5 algorithm is used to 
form a digital fingerprint of the device update infomnation. As with a human 
fingerprint, the hash value is unique and no two sets of device update information 
(contain infomnation differences with respect to one another) will have the same 
digital signature. This uniqueness enables the hash value to act as a fingerprint of 
the original information or instruction set, and enables the use of the MD5 
technology for purposes of maintaining data integrity and comparison validation. 
For example, when downloading or receiving an update package over a 
communications medium, the MD5 technology may be used to substantially 
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guarantee that the downloaded update package is the correct, unaltered data file 
by comparing the calculated MD5 signature or hash value with the MD5 signature 
contained in the update package, to thereby verify the integrity of the data file. 
Thus the information or data of the update package 110 may incorporate the use of 
MD5 technology or similar digital image signature methodology to ensure integrity 
of the information transmitted in the update package 110. 

Next, in a state 1410, the MD5 hash value and digital signature are 
encrypted and included in the update package 110. In one aspect, the encryption 
process is used to achieve a higher degree of data security. To read or access an 
encrypted hash value and digital signature, the electronic device must possess or 
have access to a key or password that enables decryption or the deciphering of the 
encoded data. Both asymmetric encryption techniques (for example public-key 
encryption) and symmetric encryption techniques may be used to encrypt the 
update package 110. In one embodiment, RSA encryption or a public-key 
encryption techniques are used to encrypt the hash value and' digital signature 
prior to distribution. 

Following encryption in state 1410, the update package is ready for 
distribution to the client devices and upon receiving the update package 110 the 
client device continues with the authentication process in state 1412. When the 
client device 104 receives the update package the encrypted portion of the 
package is decrypted and to resolve the digital signature, and hash value into 
separate components. At this point, the process 1400 advances to a state 1414, 
where the update agent 1025 authenticates the MD5 hash value and digital 
signature information. In one aspect, the transferred MD5 hash value is compared 
to a calculated MD5 hash value. If the two values are identical then the update 
package and its contents are authentic and the update process may continue. 
Othenvise, if the authentication fails then the update package may be discarded as 
non-authentic. Similariy, if the digital signature matches an expected digital 
signature prevfously stored in the electronic device then the received update 
package 110 is determined to be authentic. Once the received update package 
110 is authenticated in the state 1418. the signature creation and authentication 
process 1400 is terminated in an end state 1420 and the update package 110 may 
be processed by the update agent 1025. 
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The aforementioned encryption scheme is useful in maintaining the privacy 
of the digital information contained in the update package 110 and transferred 
through the communications medium. Security and privacy protection is a 
significant concern among individuals using all types of communications media, 
including wireless networks and the Internet. Therefore, the signature creation and 
authentication process 1400 is a useful method for insuring security in the update 
procedure and increases the reliability of receiving the actual update infomiation in 
a complete and untampered package. Once authenticated, the client device may 
then proceed to install the update package 110, which converts the older code 
version of firmware or operational software to the newer code version of firmware 
or operational software. 

One desirable feature of the present invention is that it nfiay be adapted to 
many different memory and storage architectures without the need for modification 
of the hardware of the electronic device. The update system may therefore be 
incorporated into existing electronic devices, as well as, adapted to the design of 
future devices to provide a more efficient and less cumbersome update path as 
compared to prior art solutions. Additionally, numerous methods of distributing the 
update package can be accomplished using the update management system and 
methods. It is conceived that the present invention may be used in conjunction 
with many different types of communications media to distribute the update 
package to the electronic devices to be updated. Using both wireless and wired 
networks as well as Internet connected networks, the update packages may be 
distributed to the electronic devices permitting them to be frequently updated in a 
convenient manner. The flexible distribution over these communications media 
also allows the updates to be distributed to large numbers of electronic devices 
with minimal user interaction and inconvenience. 

In one aspect the update management system and methods can be used to 
substantially alter the functionality of the electronic device applying the update 
package. For example, the resident operating code or application stored in the 
device may convey a first device functionality the is desirably altered to updated 
operating code or a new application that conveys a second device functionality. In 
this example, the first and second devices functionalities may be representative of 
software applications such as a games, address books, calculators, personal 
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reminders or other data/information/applications. Upon updating the operating 
code, the device functionality may be substantially altered to transform the first 
device functionality into the second device functionality. For example, if the first 
device functionality is a game, the update package may be used to transform the 
digital information sequences representative of the game into another device 
functionality such as a calculator. ; Additionally, the first device functionality can be 
updated from a previous version to a newer version having a similar functionality 
reflected by the second device functionality. For example, if the first device 
functionality was a 9 function calculator application, this application could be 
updated to. a 26 function calculator application by applying a suitable update 
package. 

It will be appreciated that the update management system and methods can 
desirably used In connection with software applications and device drivers such as 
those used in personal computers to provide a flexible means for updating the 
code of, the software application or device drivers from one version to another. In 
one aspect, the aforementioned "words" representing digital Information sequences 
used during the update process may be representative of files associated with 
software application or device drivers. During updating one or more files of the 
software application or device drivers may be updated providing a simplified 
method for maintaining the code present on the personal computer. 

Additionally, as shown In the example above, the software application or 
device driver can be updated to maintain a consistent functionality from one 
version to the next or the functionality may be completely altered as needed or 
desired. For example, if the software application to be updated comprises a word 
prxx:essor, this application can be updated from a previous version to a new 
version to provide increased features and options as well as remove bugs and 
provide added capabilities. Altematively, the application can be updated to a 
completely different application such as, for example, a spreadsheet or database 
program by applying the update package. It will be appreciated that updating in 
this manner provides a highly flexible means to alter the functtonality of the 
software application that is not limited to exclusively changing between versions of 
the same application but instead can provide completely different applications and 
functionalities using a relatively small update package. 
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Another feature arising from the use of the updating system and method is 
that software installation, maintenance, and administration is greatly facilitated. A 
limitation of conventional systems results from users having to install and uninstall 
software applications manually in a series of steps that is error-prone and time 
consuming. The update management system, however, overcomes this limitation 
by providing for an automated installation process that may be used to install, 
remove, update, and change software applications from one to another by the 
relatively simple process of applying the update package. Thus, a new and more 
powerful manner of system administration can be realized allowing for automated 
management of one or more systems either locally (by application of the update 
package contained for example on a CDROM disk or removable storage medium) 
or remotely (by application of the update package through a wired or wireless 
communications medium). System administration in this manner provides for 
increased security, fault-tolerance, and flexibility over conventional methods and is 
less error prone and more rapid. 

Although the above-disclosed embodiments of the present invention have 
shown, described, and pointed out the fundamental novel features of the invention as 
applied to the above-disclosed embodiments, it should be understood that various 
omissions, substitutions, and changes in the form of the detail of the devices, 
systems, and/or methods illustrated may be made by those skilled in the art without 
departing from the scope of the present invention. Consequently, the scope of the 
invention should not be limited to the foregoing description, but should be defined by 
the appended claims. 
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What is Claimed Is: 

1. A system for updating a plurality of distributed electronic devices with an 
updated operating code comprising a first plurality of digital Infonnation sequences 
wherein each of the plurality of electronic devices include a resident operating 
code comprising a second plurality of digital information sequences that are stored 
within the electronic device, the system comprising: 

an update generator that compares an image of the first plurality of 
digital information sequences comprising the updated operating code to an 
image of the second plurality of digital information sequences comprising 
the resident operating code and identifies differences between of the 
updated operating code and the resident operating code and thereafter 
generates an update package comprising an instruction set which specifies 
how to generate the updated operating code utilizing at least a portion of the 
second plurality of digital infomnation sequences of the resident operating 
code; 

a distribution system that distributes the update package to the 
electronic devices such that the update package is received by the 
electronic devices and stored therein; and 

a plurality of client modules that are respectively resident on each of 
the plurality of electronic devices, wherein the plurality of client modules 
access the distribution system and receive the update package and wherein 
the instruction set of the update package is executed by the client modules 
so as to generate the updated operating code by utilizing a least a portion of 
the second plurality of digital information sequences from the resident 
operating code. 

2. The system of Claim 1 , wherein the image of the updated operating code 
and the image of the resident operating code comprise substantially accurate 
representatk>ns of each respective code as it is stored in the electronic device such 
that information about the composition and position of the first and second plurality 
of digital information sequences is known by the update generator. 

3. The system of Claim 2, wherein the update generator uses the 
information about the composition and position of the second plurality of digital 
information sequences to generate the instruction set and wherein application of 
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the instruction set to the image of the resident operating code results in its 
transformation into the image of the updated operating code. 

4. The system of Claim 1, wherein the identified differences between the 
updated operating code and the resident operating code are assessed in a code- 
independent manner by directly comparing the respective code images and 
identifying discretely sized information patterns between the updated operating 
code and the resident operating code. 

5! The system of Claim 4, wherein the discretely sized information patterns 
comprise information patterns that at least one byte in length. 

6. The system of Claim 4, wherein the discretely sized information patterns 
comprise information patterns that are at least one bit in length. 

7. The system of Claim 1 . wherein the instruction set comprises a plurality 
of operations that access the second plurality of digital infomiatlon sequences of 
the resident operating code and use these digital infomiation sequences to 
generate at least a portion of the first pluralrty of digital information sequences by 
reusing and transforming the digital information sequences of the resident 
operating code Into digital information sequences of the updated operating code. 

8. The system of Claim 1 , wherein use of the instruction set reduces the 
size of the update package required to transfonn the resident operating code into 
the updated operating code by specifying operations which preferentially reuse the 
resident operating code present within the electronic device such that the size of 
the instruction set to be used In the update package is smaller than the size of the 
corresponding bit patterns used to transform the resident operating code into the 
updated operating code. 

9. The system of Claim 1, wherein the digital Infomiation sequences 
comprise bit-wise patterns of information. 

10. The system of Claim 1. wherein the update package is distributed by 
establishing a communication link between the distribution system and the 
electronic device over a communications medium. 

11. The system of Claim 10, wherein the communications medium 
comprises a wireless network. 

12. The system of Claim 10, wherein the communications medium 
comprises a wired network. 
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13. The system of Claim 10. wherein the communications medium 
comprises Internet-connected communications medium. 

14. The system of Claim 1. wherein the plurality of distributed electronic 
devices comprise wireless devices selected from the group consisting essentially 
of: mobile phones, cellular phones, personal digitals assistants, pagers, satellites, 
laptop computers, notebook computers and telematic devices. 

15. The system of Claim 1, wherein the plurality of distributed electronic 
devices comprise electronic devices selected from the group consisting essentially 
of: personal computers, server computers, desktop computers and telematic 
devices. 

1 e.The system of Claim 1 . wherein the resident and updated operating code 
comprise instmctions and infonnation that form the operating system for the 
electronic devices. 

17. The system of Claim 1. wherein the resklent and updated operating code 
comprises a first collection of personalized information stored in the electronic 
device that is updated to transform the first collection of personalized information 
into a second collection of personalized information. 

18. The system of Claim 17, wherein the first and second collections of 
personalized information comprise names, addresses, phone numbers, maps, 
directions and other types of personalized information. 

19. The system of Claim 1, wherein the resident operating code comprise a 
first version of a software program and the updated operating code comprises a 
second version of the software program. 

20. A system for updating an electronic device containing a first plurality of 
data sequences comprising a first code version to a second code version 
comprising a second plurality of data sequences using a update package 
comprising a plurality of transformation instructions which transform the first code 
version into the second code version, the system comprising: 

an update generator that performs a version comparison between the 
first code version and the second code version to identify pattern differences 
between the first plurality of data sequences and the second plurality of data 
sequences, wherein the identified pattern differences are encoded using the 
transfonnation instructions which identify portions of the first plurality of data 
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sequences that can be used In the construction of the identified pattern 
differences, and thereafter fomriing the update package using the 
transformation instructions: 

a distribution system that receives the update package from the 
update generator and distributes the update package to the electronic 
device; and 

an update agent resident on the electronic device that executes the 
transformation instructions of the update package thereby transforming the 
first code version resident in the electronic device into the updated second 
code version. 

21. The system of Claim 20. wherein the transformation instructions of the 
update package are selected by evaluating an efficiency of applying one of more 
comparison functions to resolve the identified pattem differences in order to 
convert the first code version to the second code version. 

22. The system of Claim 21, wherein the efficiency of the comparison 
functions are based upon the resulting size of the transformation instruction 
compared to the size of the pattem difference to which the transformation 

. instruction applies, 

23. The system of Claim 22, wherein the transformation instruction with the 
highest efficiency is selected by the update generator for incorporation in the 
update package. 

24. The system of Claim 20, wherein the first and second code versions 
comprise instructions and information that form the operating system for the 
electronic device. 

25. The system of Claim 20. wherein the first code version comprises a first 
collection of infomiation stored In the electronic device that is updated to transfonm 
the first collection of Infomnation into a second collection of information represented 
in the second code version. 

26. The system of Claim 25. wherein the first and second collections of 
information comprise names, addresses, phone numbers, maps, directions and 
other types of personalized information. 
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27. The system of Claim 20. wherein the first code version is a software 
program and the second code version comprises an updated version of the 
software program. 

28. A system for updating a plurality of distributed electronic devices with an 
updated operating code that comprises a plurality of data blocks wherein each of 
the plurality of distributed electronic devices include a resident operating code that 
is stored as plurality of data blocks, the system comprising: 

an update generator that compares the plurality of data blocks of the 
resident operating code with the plurality of data blocks of the updated 
operating code and thereby generates an update package comprising an 
instruction set which indicates how to generate the updated operating code 
utilizing at least in part the plurality of data blocks of the resident operating 
code; 

a distribution system that includes the update package and is 
accessible by each of the plurality of distributed electronic devices; and 

a plurality of client modules that are respectively resident on each of 
the plurality of distributed electronic set, wherein the plurality of client 
modules accesses the distribution system so as to be able to receive the 
update package, wherein the instructton set provides instmctions to the 
client modules such that the client modules generates at least a portion of 
the plurality of data blocks comprising the updating operating code by 
utilizing the plurality of data blocks comprising the resident operating code. 

29. The system of Claim 28, wherein the update generator compares the 
plurality of data blocks of the resident operating code and the plurality of data 
blocks of the updated operating code and identifies sequence differences between 
the operating codes. 

30. The system of Claim 29, wherein the update generator fonnns the 
instruction set to efficiently transfpmi the sequence differences between the 
operating codes using portions of the data blocks comprising the resident 
operating code to thereby reduce the size of the update package compared to 
directly including the sequence differences in the update package. 

31. The system of Claim 30, wherein the sequence differences comprise bit- 
wise differences. 
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32. The system of Claim 30, wherein the sequence differences comprise 
byte-wise differences. 

33. The system of Claim 28, wherein the distribution system and the plurality 
of distributed electronic devices exchange information over a communications 
medium. 

34. The system of Claim 33, wherein at least part of the information 
exchanged by the distribution system and the plurality of distributed electronic 
devices comprises the update package. 

35. The system of Claim 33, wherein the communications medium, 
comprises a wireless network. 

36. The system of Claim 33, wherein the communications medium 
comprises a wired network. 

37. The system of Claim 33, wherein the communications medium 
comprises Internet-connected communications medium. 

38. The system of Claim 28, wherein the plurality of distributed electronic 
devices comprise wireless devices selected from the group consisting essentially 
of: mobile phones, cellular phones, personal digitals assistants, pagers, satellites, 
laptop computers, notebook computers and telematic devices. 

39. The system of Claim 28, wherein the plurality of distributed electronic 
devices comprise electronic devices selected from the group consisting essentially 
of: personal computers, server computers, desktop computers and telematic 
devices. 

40. The system of Claim 28, wherein the resident and updated operating 
code comprises Instructions and information that form the operating system for the 
electronic devices. 

41. The system of Claim 28, wherein the resident and updated operating 
code comprises a first collection of personalized infomnation stored in the 
electronic device that is updated to transform the first collection of personalized 
information into a second collection of personalized information. 

42. The system of Claim 41, wherein the first and second collections of 
personalized information comprise names, addresses, phone numbers, maps, 
directions and other types of personalized information. 
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43. The system of Claim 28. wherein the resident operating code comprise a 
first version of a software program and the updated operating code comprises a 
second version of the software program. 

44. The system of Claim 28; wherein the resident operating code conveys a 
first functionality to the electronic device and the updated operating code conveys 
a second functionality to the electronic device. 

45. The system of Claim 44. wherein the first functionality and the second 
functionality are the same functional species or application type. 

46. The system of Claim 44. wherein the first functionality and the second 
functionality are different functional species or application types. 

47. The system of Claim 44. wherein the resident operating code and the 
updated operating code comprise different versions of the operating code. 

48. The system of Claim 28, wherein the resident operating code comprise a 
first version of finnware and the updated operating code comprises a second 
version of firmware. 

49. A system for updating a plurality of distributed electronic devices with an 
updated operating code that comprises a plurality of data blocks wherein each of 
the plurality of distributed electronic devices Include a resident operating code that 
is stored as plurality of data blocks, the system comprising: 

an update generator that compares the plurality of data blocks of the 
resident operating code with the plurality of data blocks of the updated 
operating code and thereby identifies update data blocks that are different 
between the update operating code and the resident operating code 
wherein the update generator generates an update package comprising an 
instruction set which indicates how to transform the resident operating code 
into the updated operating code and how to generate the update data 
blocks utilizing at least in part the plurality of data blocks of the resident 
operating code; 

a distribution system that includes the update package and Is 
accessible by each of the plurality of distributed electronic devices; and 

a plurality of client modules that are respectively resident on each of 
the plurality of distributed electronic set, wherein the plurality of client 
modules accesses the distribution system so as to be able to receive the 
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update package, wherein the ihstaiction set provides instructions to the 
client modules such that the client modules modifies the resident operating 
code Into the updated operating code and wherein the client modules 
generates at least a portion of the update data blocks by utilizing the 
received instruction set to perform operations on the data blocks of the 
resident operating code to generate the update data blocks. 

50. The system of Claim 49, wherein the identified pattern differences 
between the first code version and the second code version have a discretely 
identifiable word size. 

51. The system of Claim 50, wherein the word size of the pattern differences 
comprises at least one bit. 

52. The system of Claim 50. wherein the word size of the pattern differences 
comprises at least one byte. 

53. The system of Claim 50, wherein the update generator forms the 
transformation instructions which define how to convert the pattern differences 
between the first code version and second code version using a least a portion of 
the first code version which is transformed into the second code version. 

54. The system of Claim 49, wherein the distribution system and the plurality 
of distributed electronic devices exchange information over a communications 
medium. 

55. The system of Claim 54, wherein at least part of the information 
exchanged by the distribution system and the plurality of distributed electronic 
devices comprises the update package. 

56. The system of Claim 54, wherein the communications medium 
comprises a wireless network. 

57. The system of Claim 54, wherein the communications medium 
comprises a wired network. 

58. The system of Claim 54, wherein the communications medium is 
selected from the group consisting essentially of: Internet-connected 
communications mediums, local area networks (LANs), wide area networks 
(WANs), public Internets, private Internets, private computer networks, secure 
Internets, private networi<s, public networks, value-added networks, and nteractive 

-70- 



BNSDOCID: <WO ^0241 1 47A1 J_> 



wo 02/41147 



PCT/USOl/44034 



television networks, wireless data transmission networks, two-way cable networks, 
interactive kiosk networks. 

59. The system of Claim 49, wherein the electronic device comprises a 
wireless device selected from the group consisting essentially of: mobile phones, 
cellular phones, personal digitals assistants, pagers, satellites, laptop computers, 
notebook computers, and telematic devices. 

60. The system of Claim 49, wherein the electronic device comprises a 
device selected from the group consisting essentially of: personal computers, 
desktop computers, server computers and telematic devices. 

61. The system of Claim 49, wherein the resident and updated operating 
code comprise instructions and infomiation that form the operating system for the 
electronic device. 

62. The system of Claim 49. wherein the resident operating code comprises 
a first collection of information stored in the electronic device that is updated to 
transform the first collection of information into a second collection of infomiation 
represented by the updated operating code. 

63. The system of Claim 62, wherein the first and second collections of 
information comprise names, addresses, phone numbers, maps, directions and 
other types of personalized information. 

64. The system of Claim 49, wherein the resident operating code comprises 
a first version of a software program and the updated operating code comprises a 
second version of the software program. 

65. The system of Claim 49, wherein the resident operating code conveys a 
first functionality to the plurality of electronic devices and the updated operating 
code conveys a second functionality to the plurality of electronic devices. 

66. The system of Claim 65, wherein the first functionality and the second 
functionality are the same. 

67. The system of Claim 65, wherein the first functionality and the second 
functionality are substantially different in nature. 

68. The system of Claim 1 , wherein the resident operating code comprises a 
first version of firmware and the updated operating code comprises a second 
version of firmware. 
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69. A method of updating a resident operating code stored in a first storage 
section of an electronic device into an updated operating code, the method 
comprising: 

(i) developing an update package comprising a plurality of 
transformation operations to transform the resident operating code into the 
updated operating code; 

(ii) transferring the update package to the electrical device; 

(iii) copying a portion of the resident operating code into a second 
storage section; 

(iv) updating the portion of the resident operating code stored in the 
second storage section using the transformation operations of the update 
package to transform the resident operating code into updated operating 
code; 

(v) replacing the portion of resident operating code stored in the first 
storage section with the portion of updated operating code stored in the 
second storage section; and 

(vi) repeating acts (iii) through (v) until the resident operating code 
has been fully updated to the updated operating code. 

70. The method of Claim 69, wherein updating the portion of resident 
operating code stored in the second storage section comprises applying the 
transformation operations which utilize at least some of the resident operating code 
stored in the first storage section to transform the portion of resident operating 
code stored in the second storage section into the portion of updated operating 
code. 

71. The method of Claim 70. wherein updating the portion of the resident 
operating code further comprises replacing portions of the resident operating code 
stored in the first storage section by copying the updated operating code stored in 
the second storage section in place of portions of the resident operating code. 

72. The method of Claim 69. wherein developing the update package 
comprises generating a hash table containing one or more addresses 
representative of locations within the first storage section that contain resident 
operating code sequences that may be used to form the updated operating code 
by application of the transformation operations. 

-72- 



.0241147A1J_> 



wo 02/41147 



PCT/USOl/44034 



73. The method of Claim 72, wherein the updated operating code is 
generated by retrieving the resident operating code sequence corresponding to 
one or more particular addresses specified in the hash table and applying the 
transformation operation to the retrieved resident operating code sequence thereby 
transfomiing the resident operating code sequence into an updated operating code 
sequence. 

74. The method of Claim 69, wherein developing the update package further 
comprises: 

assessing the efficiency of one of more different transformation 
operations to transform the resident operating code into the updated 
operating code; and 

selecting transfonnation operations that increase the utilization of 
resident operation code to generate the update operating code to thereby 
reduce the size of the update package. 

75. The method of Claim 69, wherein transferring the update package to the 
electrical device comprises sending the update package over a wireless 
communications medium. 

76. The method of Claim 69, wherein transferring the update package to the 
electrical device comprises sending the update package over a communications 
medium selected from the group consisting essentially of: Intemet-connected 
communications mediums, local area networks (LANs), wide area networks 
(WANs), public Internets, private Internets, private computer networks, secure 
Intemets, private networks, public networks, value-added networks, interactive 
television networks, wireless data transmission networks, two-way cable networks, 
and interactive kiosk networks. 

77. The method of Claim 69. wherein updating the resident operating code 
stored in a first storage section comprises updating operating code stored in a non- 
volatile storage media. 

78. The method of Claim 77. wherein updating operating code stored in the 
comprises updating operating code stored in a flash memory storage medium. 

79. The method of Claim 77. wherein updating operating code stored in a 
non-volatile storage media comprises updating operating code stored in a storage 
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medium selected from the group consisting essentially of: hard drives, optical 
drives, tape drives, and EPROM devices. 

80. The method of Claim 69, wherein copying the portion of the resident 
operating code into a second storage section comprises copying the portion of the 
resident operating code into a volatile storage media. 

81. The method of Claim 80, wherein copying the portion of the resident 
operating code into a volatile storage media comprises copying the portion of 
resident operating code into a random access memory storage medium. 

82. The method of Claim 69, wherein updating the resident operating code 
stored in a first storage section comprises updating the resident operating code 
stored in subdivisions of the first storage section comprising a plurality of banks 
which contain the resident operating code. 

83. The method of Claim 82, wherein the portion of resident operating code 
copied into the second storage section corresponds to the resident operating code 
present in one or more banks from the first storage section. 

84. The method of Claim 82, wherein the transformation operations 
transform the resident operating code present in one or more banks of the first 
storage section into updated operating code. 

85. The method of Claim 69, wherein the resident and updated operating 
code comprise instructions and infonmation that form the operating system for the 
electronic device. 

86. The method of Claim 69. wherein the resident and updated operating 
code comprises a first collection of information stored in the electronic device that 
is updated to transform the first collection of information into a second collection of 
information. 

87. The method of Claim 86. wherein the first and second collections of 
information comprise narnes. addresses, phone numbers, maps, directions and 
other types of information. 

88. The method of Claim 69, wherein the resident operating code comprises 
a first version of a software program and the updated operating code comprises a 
second version of the software program. 
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89. The method of Claim 69. wherein the resident operating code conveys a 
first functionality to the electronic device and the updated operating code conveys 
a second functionality to the electronic device. 

90. The method of Claim 89, wherein the first functionality and the second 
functionality are selected from the same functional species or application type. 

91. The method of Claim 89, wherein the first functionality and the second 
functionality are selected from different functional species or application types, 

92. The method of Claim 69, wherein the resident operating code comprise 
a first version of firmware and the updated operating code comprises a second 
version of firmware. 

93. The method of Claim 69, further comprising forming a copy of the 
downloaded update package in the first storage section prior to perfonning the 
transformation operations such that a non-volatile copy of the update package is 
available in the event of power failure or corruption during the update process. 

94. The method of Claim 69, further comprising forming a copy of the 
updated resident operating code section in the first storage section prior to 
replacing the original operating code section such that a non-volatile copy of the 
updated resident operating code section is available in the event of power failure or 
corruption during the update process. 

95. An updatable electronic device comprising: 

a non-volatile storage section having operating code stored therein; 

a volatile storage section that is adapted to receive an update 
package comprising a plurality of instructions via a communications 
medium; and 

a controller that Implements the instructions of the update package to 
update the operating code stored in the non-volatile storage section wherein 
the controller is configured to sequentially (i) retrieve original portions of 
operating code from the non-volatile storage section into the volatile storage 
section and (ii) apply the instructions of the update package to the retrieved 
portions in the volatile storage section to thereby transform the retrieved 
original operating code portion into an updated operating code portion and 
then (iii) replace the original operating code portion with the updated 
operating code portion 
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96. The updatable electronic device of Claim 95, wherein the non-volatile 
storage section comprises flash memory storage medium. 

97. The updatable electronic device of Claim 95, wherein the non-volatile 
storage section comprises a storage medium selected from the group consisting 
essentially of: hard drives, optical drives, tape drives, and EPROM devices. 

98. The updatable electronic device of Claim 95, wherein the volatile storage 
section comprises a random access memory storage medium. 

99. The updatable electronic device of Claim 95, wherein the 
communications medium comprises a wireless communications medium. 

100. The updatable electronic device of Claim 95, wherein the 
communications medium comprises a wired communications medium. 

101. The updatable electronic device of Claim 95, wherein the 
communications medium is selected from the group consisted essentially of: an 
Internet-connected communications medium, local area networks (LANs), wide 
area networks (WANs), public Internets, private Internets, private computer 
networks, secure Internets, private networks, public networks, value-added 
networks, interactive television networks, wireless data transmission networks, 
two-way cable networks, and interactive kiosk networks. 

102. The updatable electronic device of Claim 95. wherein the non-volatile 
storage section is subdivided into a plurality of banks which contain the resident 
operating code. 

103. The updatable electronic device of Claim 102, wherein the portion of 
resident operating code retrieved into the volatile storage section corresponds to 
the resident operating code present in the one or more banks from the non-volatile 
storage section. 

104. The updatable electronic device of Claim 102, wherein the 
instructions transform the resident operating code present in one or more banks of 
the non-volatile storage section into updated operating code. 

105. The updatable electronic device of Claim 95. wherein the controller 
implements the instructions of the update package in a fault tolerant manner such 
that the updateable electronic device is protected from corruption of the resident 
operating code or the updated operating code. 
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106. The updatable electronic device of Claim 95, wherein one or more 
backup copies of the update package are maintained in the non-volatile storage 
section such that the update package is not lost as a result of power interruption or 
device fault. 

107- The updatable electronic device of Claim 106. wherein upon power 
interruption or device fault the controller restores information contained in the one 
or more backup copies of the update package and resumes updating at a point 
corresponding to a detected successfully completed operation before the power 
interruption occurred. 

108. The updatable electronic device of Claim 107, wherein the controller 
detects successfully competed operations using error correction codes or CRC 
codes to evaluate the resident and updated operating code and determine the 
progress of update installation. 

109- The updatable electronic device of Claim 95, wherein one or more 
backup copies of the updated operating code are maintained in the non-volatile 
storage section such that the updated operating code is not lost as a result of 
power interruption or device fault. 

110. The updatable electronic device of Claim 109. wherein upon power 
interruption or device fault the controller restores information contained in the one 
or more backup copies of the updated operating code and resumes updating at a 
point corresponding to a detected successfully completed operation before the 
power interruption occurred. 

11 1. The updatable electronic device of Claim 1 10, wherein the controller 
detects successfully competed operations using error correction codes or CRC 
codes to evaluate the resident and updated operating code and determine the 
progress of update installation. 

112. The updatable electronic device of Claim 95. wherein one or more 
backup copies of the resident operating code are maintained In the non-volatile 
storage section such that the resident operating code is not lost as a result of 
power interruption or device fault. 

113. The updatable electronic device of Claim 112. wherein upon power 
interruption or device fault the controller restores information contained In the one 
or more backup copies of the resident operating code and resumes updating at a 
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point corresponding to a detected successfully completed operation before the 
power interruption occurred. 

114. The updatable electronic device of Claim 113. wherein the controller 
detects successfully competed operations using error correction codes or CRC 
codes to evaluate the resident and updated operating code and determine the 
progress of update installation. 

115. The updatable electronic device of Claim 95, wherein the original and 
updated operating code comprise instructions and information that form the 
operating system for the electronic device. 

116. The updatable electronic device of Claim 95, wherein the original 
operating code comprises a first collection of infomnation stored in the electronic 
device that is updated to transfonm the first collection of information into a second 
collection of information represented by the updated operating code. 

117. The updatable electronic device of Claim 107, wherein the first and 
second collections of information comprise names, addresses, phone numbers, 
maps, directions and other types of personalized information. 

118- The updatable electronic device of Claim 95, wherein the original 
operating code comprises a first version of a software program and the updated 
operating code comprises a second version of the software program. 

119. The updatable electronic device of Claim 95, wherein the original 
operating code conveys a first functionality to the electronic device and the 
updated operating code conveys a second functionality to the electronic device. 

120. The updatable electronic device of Claim 110, wherein the first 
functionality and the second functionality are the same. 

121. The updatable electronic device of Claim 110, wherein the first 
functionality and the second functionality are substantially different in nature. 

122. The updatable electronic device of Claim 95, wherein the original 
operating code comprises a first version of firmware and the updated operating 
code comprises a second version of firmware. 
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Figure 2A 
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FIGURE 8A 
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